SPECTRAL ANALYSIS OF ID NEAREST NEIGHBOR RANDOM 
WALKS AND APPLICATIONS TO SUBDIFFUSIVE TRAP AND 

BARRIER MODELS 



A. FAGGIONATO 



Abstract. We consider a family x' n \ n € N+, of continuous-time nearest-neighbor 
random walks on the one dimensional lattice Z. We reduce the spectral analysis of 
the Markov generator of with Dirichlet conditions outside (0, n) to the analogous 

problem for a suitable generalized second order differential operator —D mn D x , with 
Dirichlet conditions outside a given interval. If the measures dm n weakly converge to 
some measure drrioo, we prove a limit theorem for the eigenvalues and eigenf unctions of 
—D mn D x to the corresponding spectral quantities of ~D moo D x . 

As second result, we prove the Dirichlet-Neumann bracketing for the operators —Dm,D x 
and, as a consequence, we establish lower and upper bounds for the asymptotic annealed 
eigenvalue counting functions in the case that m is a self-similar stochastic process. 

Finally, we apply the above results to investigate the spectral structure of some classes 
of subdiffusive random trap and barrier models coming from one-dimensional physics. 

Key words: random walk, generalized differential operator, Sturm-Liouville theory, ran- 
dom trap model, random barrier model, self-similarity, Dirichlet-Neumann bracketing. 
MSC-class: 60K37, 82CU, 34B24. 

1. Introduction 

Continuous-time nearest-neighbor random walks on Z are a basic object in probability 
theory with numerous applications, including the modeling of one-dimensional physical 
systems. A fundamental example is given by the simple symmetric random walk (SSRW) 
on Z, of which we recall some standard results. It is well known that the SSRW converges 
to the standard Brownian motion under diffusive space-time rescaling. Moreover, the 
sign-inverted Markov generator with Dirichlet conditions outside (0, n) has exactly n — 1 
eigenvalues, which are all positive and simple. Labeling the eigenvalues in increasing 
order (A^ : 1 ^ k < n), the fc-th one is given by a[ = 1 — cos(iTk/n) with associated 

eigenfunction f^ n \j) = sin(A;7r j/n), j G Zn [0,n]. Extending to all [0, n] by linear 
interpolation, one observes that 



lim n 2 X^ 

and 



7T 2 k 2 



ntoo k 



lim fi n \nx) = sm(kirx) =: fk(x) , 

where the last limit is in the space C([0, 1]) endowed of the uniform norm. On the other 
hand, the standard Laplacian —(1/2) A on [0,1] with Dirichlet boundary conditions has 
(Afc : k ^ l) as family of eigenvalues and as eigenfunction associated to the simple 
eigenvalue A&. 
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Considering this simple example it is natural to ask how general the above considerations 
can be. In particular, given a family of continuous-time nearest-neighbor random walks 
X^ defined on the rescaled interval [0, l]nZ n , 7L n := {k/n : k £ Z}, killed when reaching 
the boundary, one would like very general criteria to establish (i) the convergence of 
to some stochastic process Xl°°\ (ii) the convergence of the eigenvalues and eigenfunctions 
of the Dirichlet Markov generator of X^ to the corresponding spectral quantities of the 
Dirichlet Markov generator of some stochastic process Note that we have not 

imposed X^ = rH an d the reason will be clarified soon. 

Criteria to establish (i) also in a more general context have been developed by C. Stone 
in [5], while in the first part of this paper we develop a general criterion to establish (ii). 
In order to allow a better understanding of the connection between the two solutions of 
(i) and (ii), we briefly recall the approach of [S]. The starting observation is that X^ can 
be expressed as (S n , dM n )-space-time change of the (suitably killed) standard Brownian 
motion B, for some scale function S n and some speed measure dM n (cf. |IM| . [D] . |L2j). If 
S n is the identity function I and dM n converges to some measure dM (as for the SSRW), 
one can apply Stone's result and conclude, under suitable weak technical assumptions, that 
converges to the process obtained as (I, dM) -space-time change of B, suitably 

killed. If S n is not the identity function, one first introduces a new random walk y( n ) as 
follows. Observing that dM n must be of the form dM n = J2i w i^y t f° r a countable set 
{yi}, while S n is an increasing function on {yi}, one sets dm n = Y2i w i^s n (yi)- Then is 
defined as the nearest-neighbor random walk on {S n (yi)} obtained as (I, drre n )-space-time 
change of B, suitably killed. If dm n converges to some measure dm, then one can try to 
apply Stone's result to get the convergence 

y(n) _^ y(oo) ; y(oo) being thg dm ) -space- 
time change of B, suitably killed. Afterwards, one can try to derive from this limit the 
convergence of X^ to some process using the fact that X^ = S^ 1 (Y^). 

These methods have been successfully applied in order to study rigorously asymptotic 
behavior of nearest-neighbor random walks on Z with random environment, as the random 
barrier model |KK| , |FJL| and the random trap model |FIN| , |BClj , |BC2j (see below) . 

We briefly describe our spectral continuity theorem concerning problem (ii). As re- 
marked above, one can always transform X^ into the random walk y( n ) having identity 
scale function. This transformation reveals crucial, since the Markov generator of 
can be defined on continuous and piecewise-linear functions and the convergence of eigen- 
functions is simply in the uniform topology (otherwise one is forced to deal with rather 
complex function spaces as in [FJLj ). We show that the sign-inverted Markov generator 
of y( n ) ca n be written as a generalized differential operator —D mn D x on (0,S n (l)) with 
Dirichlet b.c. (boundary conditions), having re — 1 eigenvalues (a[ : 1 ^ k < re) which 
are all positive and simple. Suppose now that S n (l) — > t and that dm n vaguely converges 
to some measure dm, which is not given by a finite set of atoms and whose support has 
0,1 as extremes. Then the eigenvalues and the associated eigenfunctions of —D mn D x con- 
verge to the corresponding quantities of the generalized differential operator —D m D x on 
(0, £) with Dirichlet b.c. It is well known (cf. |Llj . |L2| ) that this operator is the Markov 
generator of the above limit process Y(°°\ and we show that it has only positive and 
simple eigenvalues. We point out that a similar convergence result is proven by T.Uno 
and I. Hong in |UH] for a family of differential operators on T n , where T n is a suitable 
sequence of subsets in R converging to the Cantor set. Some ideas in their proof have 
been applied to our context, while others are very model-dependent. The route followed 
here is more inspired by modern Sturm-Liouville theory |KZ| . |Zej . where the continuity 



SPECTRAL ANALYSIS OF ID NEAREST-NEIGHBOR RANDOM WALKS 



3 



of the spectral structure is related to the continuity properties of a suitable family of en- 
tire functions. Our continuity result is also near to Theorem 1 in (Kj. There, the author 
considers generalized second order differential operators without boundary conditions. 

As second step in our investigation we have proved the Dirichlet-Neumann bracketing 
for the generalized operator —D m D x (Theorem I8.8p . This is a key result in order to get 
estimates on the asymptotics of eigenvalues. We recall that the limit distribution of the 
eigenvalues has been studied for several operators, we mention the Weyl's classical theorem 
for the Laplacian on bounded Euclidean domains (see |W1| . |W2| . [CHI] . [RS4] [Chapter 
XIII. 15]). A key ingredient in this analysis is given by the Dirichlet-Neumann bracketing. 
The form of the bracketing used in our investigation goes back to G. Metivier and M.L. 
Lapidus (cf. [Me] . [L]) and has been successfully applied in [KL] to establish an analogue 
of Weyl's classical theorem for the Laplacian on finitely ramified self-similar fractals. In 
order to apply the Dirichlet-Neumann bracketing to our context we have first analyzed 
the generalized differential operators —D m D x with Dirichlet and Neumann b.c. as self- 
adjoint operators on suitable Hilbert spaces and we have studied the associated quadratic 
forms. Finally, from the Dirichlet-Neumann bracketing we have derived the behavior 
at oo of the averaged eigenvalue counting function of the operator —D m D x on a finite 
interval with Dirichlet b.c. under the assumption that m is a self-similar stochastic process 
(see Proposition I2.2|) . We point out that in [Fr], [H], [KL] [UH] the authors study the 
asymptotics of the eigenvalues for the Laplacian defined on self-similar geometric objects. 
In our case, the self-similarity structure enters into the problem through the self-similarity 
of m. 

As application of the above analysis (Theorem 12.11 Theorem 18.81 and Proposition 12. 2[) 
we have investigated the small eigenvalues of some classes of subdiffusive random trap and 
barrier models (Theorems 12.31 and I2.5|) . Let T = {t x : i £ Z} be a family of positive i.i.d. 
random variables belonging to the domain of attraction of an a-stable law, < a < 1. 
Given T, in the random trap model the particle waits at site x an exponential time with 
mean r x and after that it jumps to x — 1, x + 1 with equal probability. In the random 
barrier model, the probability rate for a jump from x — 1 to x equals the probability 
rate for a jump from x to x — 1 and is given by l/r(x). We consider also generalized 
random trap models, called asymmetric random trap models in [BC1] . Let us call 
the rescaled random walk on obtained, by accelerating the dynamics of a factor of 
order (apart a slowing varying function) and rescaling the lattice by a factor 1/n. 

As investigated in [KK], [FTN] and [BCT] . the law of X^ n > averaged over the environment T 
equals the law of a suitable ^-dependent random walk X^ averaged over V, V being an 
a-stable subordinator. To this last random walk X" one can apply our general results, 
getting at the end some annealed spectral information about X^ n \ 

Random trap and random barrier walks on Z have been introduced in Physics in order to 
model Id particle or excitation dynamics, random Id Heisenberg ferromagnets, Id tight- 
binding fermion systems, electrical lines of conductances or capacitances [ABSQj. More 
recently (cf. [BCKMJ, [BDeJ and references therein) subdiffusive random walks on Z have 
been used as toy models for slowly relaxing systems as glasses and spin glasses exhibiting 
aging, i.e. such that the time-time correlation functions keep memory of the preparation 
time of the system even asymptotically. Our results contribute to the investigation of the 
spectral properties of aging stochastic models. This analysis and the study of the relation 
between aging and the spectral structure of the Markov generator has been done in [BF1] 
for the REM-like trap model on the complete graph. Estimates on the first Dirichlet 
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eigenvalue of in the case of subdiffusive (also asymmetric and in Z d , d ^ 1) trap 
models have been derived in [Mo] , while the spectral structure of the Id Sinai's random 
walk for small eigenvalues has been investigated in [BF1]. The method developed in [BFlJ 
is based on perturbation and capacity theory together with the property that the random 
environment can be approximated by a multiple-well potential. This method cannot be 
applied here and we have followed a different route. 

Finally, we mention that we have applied our spectral continuity theorem also to diffu- 
sive random walks improving some previous results (cf. |BDJ) as described in Propositions 
Inland 

2. Model and results 

We consider a generic continuous-time nearest-neighbor random walk {Xt ■ t ^ 0) on 
Z. We denote by c(x, y) the probability rate for a jump from x to y: c{x, y) > if and 
only if \x — y\ = 1, while the Markov generator L of Xt can be written as 

L/(x) = c{x, x - 1) [f(x - 1) - /(X)] + c(x, x + 1) [f(x + 1) - f(x)] (2.1) 

for any bounded function / : Z — >• R. The random walk Xt can be described as follows: 
arrived at site x G Z, the particle waits an exponential time of mean l/[c(x,x — 1) + 
c(x, x + 1)], after that it jumps to x — 1 and x + 1 with probability 

c(x, x — 1) c(x, x + 1) 

and 



c{x, x — 1) + c{x, x + 1) c{x, x — 1) + c{x, x + 1) 

respectively. 

By a recursive procedure, one can always determine two positive functions U and H on 
Z such that 

c{x,y) = l/[H{x)U(x Vy)] , Va?, j/ 6 Z : |a? - y\ = 1 . (2.2) 
Moreover, the above functions U and H are univocally determined apart a positive factor 
c multiplying U and dividing ii\ Indeed, the system of equation (|2.2p is equivalent to the 
system 

= VI6Z . (2 . 3) 

— c(x,x-l)U(x) ' 

We observe that U is a constant function if and only if the jump rates c(x, y) depend only 
on the starting point x. Taking without loss of generality U = 2, we get that after arriving 
at site x the random walk Xt waits an exponential time of mean H{x) and then jumps 
with equal probability to x — 1 and to x + 1. This special case is known in the physics 
literature as trap model [ABSO]. Similarly, we observe that H is a constant function if 
and only if the jump rates c(x, y) are symmetric, that is c(x, y) = c(y, x) for all x, y G Z. 
Taking without loss of generality H = 1, we get that c(x,x — 1) = c(x — 1, x) = U(x). 
This special case is known in the physics literature both as barrier model [ABSO] and as 
random walk among conductances, since Xt corresponds to the random walk associated in 
a natural way to the linear resistor network with nodes given by the sites of Z and electrical 
filaments between nearest-neighbor nodes x — 1, x having conductance c(x — 1, x) = U(x) 
[DSJ. If the rates {c(x,x db 1)} X £Z are random one speaks of random trap model, random 
barrier model and random walk among random conductances. 

In order to describe some asymptotic spectral behavior as n f oo, we consider a family 
X^ n \t) of continuous-time nearest-neighbor random walks on Z ra := {k/n : k G Z} 
parameterized by n G N + = {1,2,... }. We call c n (x, y) the corresponding jump rates and 
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we fix positive functions U n , H n satisfying the analogous of equation (|2.3|) (all is referred 
to Z n instead of Z). Below we denote by L n the pointwise operator 

Lnf(x) = c n (x,x- l/n)[f(x - 1/n) - f(x)} + c n (x,x + l/n)[f(x + 1/n) - f{x)\ (2.4) 

defined at x G Z n for all functions / whose domain contains x — ^, x, x + ~. The Markov 

generator of with Dirichlet conditions outside (0, 1) will be denoted by L n . We recall 
that it is defined as the operator L n : V n — > V n , where 

V n : = {/ : [0, l]nZ n ^ C, /(0) = /(l) = 0} , (2.5) 



such that 

L n /(x 




if x G (0, 1) n Z n , 
if x = 0, 1 . 

As discussed in Section HI the operator — L n has n — 1 eigenvalues which are all simple 
and positive, while the related eigenvectors can be taken as real vectors. Below we write 
the eigenvalues as A^ < A^ < • • • < A^ 1 . 

In order to determine the suitable frame for the analysis of the eigenvalues and eigen- 
vectors of — L n , we recall some definitions from the theory of generalized second order 
differential operators —D m D x (cf. [KK0], |DM| . |K1| [Appendix]), initially developed to 
analyze the behavior of a vibrating string. Let m : R — > [0, oo) be a nondecreasing function 
with m(x) = for all x < 0. Without loss of generality we can suppose that m is cadlag. 
We denote by dm the Lebesgue-Stieltjes measure associated to m, i.e. the Radon measure 
on R such that 

dm((a, b]) = m(b) — m(a) , Va < b . 

We define E m as the support of dm, i.e. the set of points where m increases: 

E m := {x G [0, oo) : m(x - e) < m(x + e) Me > 0} . (2.6) 

We suppose that E m ^ 0, = inf E m and £ m := sup-E m < oo. Then, F G C([0,£ m ],C) is 
an eigenfunction with eigenvalue A of the generalized differential operator —D m D x with 
Dirichlet boundary conditions if ^(0) = F(£ m ) = and if it holds 

F(x) = bx-\f dy [ dm(z)F(z) , VxG[0,£ m ], (2.7) 

Jo 7 [0 l3/ ) 

for some constant b. We point out that (|2.7p together with the boundary condition F(0) = 
implies that b = lim £ ^o(F(x + e) — F(x)^j je and that F must be linear on the intervals 
of M \ E m . The number b is called derivative number and is denoted F!_(0) (see Section U] 
for further details). 

As discussed in |L1| . |L2| . the operator —D m D x with Dirichlet conditions outside (0,£ m ) 
is the generator of the quasidiffusion on (0, £ m ) with scale function s(x) = x and speed 
measure dm, killed when reaching the boundary points 0,£ m . This quasidiffusion can be 
suitably defined as time change of the standard one-dimensional Brownian motion |L2j . 
0. 

The spectral analysis of — L n can be reduced to the spectral analysis of a suitable 
generalized differential operator —D mn D x as follows. We define the function S n : [0, 1] n 

Z n ->• M as 
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To simplify the notation, we set 

a> } : = S n (k/n) , for k : k ^ n . (2.9) 
Finally, we define the nondecreasing cadlag function m n : R — > [0, oo) as 

m n (x) = 

H n {k/n) . (2.10) 

k:0 ^ k ^ n 

x k ^ X 

Then 

n 

dm n = V H n (k/n)6(n) , E n := E mn = {x^ ] : 1 < k s$ n} , £ n : = £ mn = X W . 
k=0 

We denote by C n [0,£ n ] the set of complex continuous functions on [0,£ n ] that are linear 
on [0,£ n ] \E n . Then, the map 

T n : £^ nZ - 3f^T n f£ C n [0,l n ] , (2.11) 

associating to / the unique function T n f £ C n [0,£ n ] such that 

T n f(x k n) ) = f(k/n), O^k^n, 

is trivially bijective. As discussed in Section HJ the map T n defines also a bijection be- 
tween the eigenvectors of — L n with eigenvalue A and the eigenfunctions of the differential 
operator —D mn D x with Dirichlet conditions outside (0, £ n ) associated to the eigenvalue A. 

We can finally state the asymptotic behavior of the small eigenvalues: 

Theorem 2.1. Suppose that £ n converges to some £ £ (0, oo) and that dm n weakly con- 
verges to a measure dm, where m : R — > [0, oo) is a cadlag function such that m(x) = 
for all x £ (— oo,0). Assume that = inf-E' m> £ = supE m and that dm is not a linear 
combination of a finite family of delta measures. 

Then the generalized differential operator —D m D x with Dirichlet conditions outside 
(0,£) has an infinite number of eigenvalues, which are all positive and simple. List these 
eigenvalues in increasing order as {Xk : k ^ 1}, and list the n — 1 eigenvalues of the 
operator — L n , which are all positive and simple, as A^ < ••• < A^"^. Then for each 
k ^ 1 it holds 

lim A^ n) = X k . (2.12) 

n^oo 

For each k ^ 1, fix an eigenfunction F k with eigenvalue X k for the operator —D m D x with 
Dirichlet conditions. Then, by suitably choosing the eigenfunction F^ £ C([0,£ n ]) of 

(n) 

eigenvalue X k for the operator —D mn D x with Dirichlet conditions, it holds 

lim F fc (n) = F k in C([0, £ + 1]) w.r.t. \\ ■ , (2.13) 

nfoo 

where F k and F^ are set equal to zero on {£,£ + 1] and (£ n ,£ + 1], respectively. 

Since by hypothesis the supports of dm n and dm are all included in a common com- 
pact subset, the above weak convergence of dm n towards dm is equivalent to the vague 
convergence: L f{s)dm n {s) — > L f(s)dm(s) for any function / £ C C (M) (i.e. continuous 
with compact support). 

The proof of the above theorem in given in Section [JJ 
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We describe now another general result relating self-similarity to the spectrum edge, 
whose application will be relevant below when studying subdiffusive random walks. Recall 
the definition (12.61) of E m . 



Proposition 2.2. Suppose that m : [0, oo) — > [0, oo) is a random process such that 

(i) m(0) = 0, 

(ii) m is cadlag and increasing a.s., 

(iii) m has stationary and independent increments, 

(iii) m is self-similar, namely there exists a > such that for all 7 > the processes 
(m(x) : x ^ 0) and Oj 1 ' a m(x/j) : x ^ 0) have the same law, 

(iv) extending m to all R by setting m = on (— 00, 0), for any x 6 R with probability 
one x is not a jump point of m. 

Then, a.s. all eigenvalues of the operator —D m D x with Dirichlet conditions outside (0,1) 
are simple and positive, and form a diverging sequence (Afc(m) : k ^ l) if labeled in 
increasing order. The same holds for the eigenvalues (Afc(m~ 1 ) : k ^ l) of the opera- 
tor — D m -iD x with Dirichlet conditions outside (0,m(l)) ; where m~ 1 denotes the cadlag 
generalized inverse of m, i.e. 

m~ X (t) = inf{s ^ : m(s) > t} , t^0. (2.14) 

Moreover, if there exists xq > such that 

E[fl{lfe ^ 1 : Afc(m) ^ x }] < 00, (2.15) 

then there exist positive constants c\ , c 2 such that 

cix^ ^ E[fl{fc ^ 1 : Afc(m) ^ x}] ^ c 2 x^ , Vx ^ 1 . (2.16) 

Similarly, if there exists xo > such that 

E [#{k > 1 : Xkim- 1 ) ^ x }] < 00 , (2.17) 

then there exist positive constants c\ , c 2 such that 

cixife <; E [${k ^ 1 : \ k {m~ l ) < x}] c 2 x^ , Vx ^ 1 . (2.18) 

Strictly speaking, in the above Proposition we had to write —D mt D x and —D^ m -i^D x 
instead of —D m D x and —D m -iD x , respectively, where 



if x ^ , 

m~ l (x) if ^ x ^ m(l) 

m _1 (m(l)) if x ^ m(l) . 



if x ^ , 

m^ix) = { m(x) if ^ x ^ 1 , (m _1 )*(x) : 
m(l) if x ^ 1 , 

(2-19) 

This will be understood also below, in Theorems 12.31 and 12.51 Since m is cadlag, it has a 
countable (finite or infinite) number of jumps {z{\. For x ^ it holds 

m-\x) = { V [fy = m{x) ' X£ [ °' °° ) ^ {Zl} ' (2.20) 
1 if x E [m(zi — ),m(zi)] for some i . 

Since we have assumed E m = [0,oo) a.s., m" 1 must be continuous a.s. (observe that the 
jumps of m~ l correspond to the flat regions of m). 

The proof of the above Proposition is given in Section [9] and is based on the Dirichlet- 
Neumann bracketing developed in Section [8] (cf. Theorem I8.8p . When applying Proposi- 
tion [221 we will present a simple argument to check ()2.15p and (j2. 17|) . 
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As application of Theorem 12.11 and Proposition 12.21 we consider special families of 
subdi ffusive random trap and barrier models (cf. [ABSOj . [KK], [FIN] . [BCT] . [BC2] . 
[FJLj and references therein). To this aim we fix a family T := \j(x) : x S Z} of positive 
i.i.d. random variables in the domain of attraction of a one-sided a-stable law, < a < 1. 
This is equivalent to the fact that there exists some function L\ (t) slowly varying as t — > oo 
such that 

F(t) =P(r(x) > t) = Lx{t)t- a , t>0. 
Let us define the function h as 

h(t) = inf{s ^ : 1/F(s) ^ *}. (2.21) 
Then, by Proposition 0.8 (v) in [R] we know that 

h(t) = L 2 {t)t^ a t>0, (2.22) 
for some function L2 slowly varying as t — > 00. 

Finally, we denote by V the double-sided a-stable subordinator defined on some prob- 
ability space (S, F, V) (cf. [B] Section III. 2). Namely, V has a.s. cadlag paths, V(0) = 
and V has non-negative independent increments such that for all s < t 



E 



exp{ - X[V(t) -V(s)]} = exp{-A a (i-s)}. (2.23) 



(Strictly speaking, inside the exponential in the r.h.s. there should be an extra positive 
factor Co that we have fixed equal to 1). The sample paths of V are strictly increasing 
and of pure jump type, in the sense that V(u) = Y^o<v<ui^( v ) ~ V( v ~ )}• Moreover, 
the random set {(u,V(u) — V(u— )) : u G K, V(u) > V(u— )} is a Poisson point process 
on R x R + with intensity cw~ 1 ~ a dudw , for some c > 0. Finally, we denote by V~ l the 
generalized inverse function V~ 1 (t) = inf{s G R : V(s) > t}. Since V is strictly increasing 
P-a.s., F _1 has continuous paths V-a.s. 
For random trap models we obtain: 

Theorem 2.3. Fix a ^ and Zei T = {t(x)} X £z be a family of positive i.i.d. random 
variables in the domain of attraction of an a-stable law, < a < 1. If a > 0, assume also 
that t(x) is bounded from below by a non-random positive constant a.s. 

Given a realization of T , consider the T -dependent trap model {X(t)}t ^0 on Z with 
transition rates 

, , ( T(x)- 1+a T(y) a if \x-y\ = l 
c( x ,y) = < (2.24) 
I otherwise . 

Call A^(T) < \^ (J~) < ••• < A^ 1 (T) i/ie (simple and positive) eigenvalues of the 
Markov generator of X(t) with Dirichlet conditions outside (0, n). Then 

i) For each k ^ 1, £/ie T -dependent random vector 

^L 2 {n)n^{\t\T)r-- ,A< n) (T)) (2.25) 
weakly converges to the V -dependent random vector 

(Ai(F), . . . , Afc(y)) , 

where 7 = E(r(0) _a ), i/ie slowly varying function L2 has been defined in (|2.22j) 
and {Afc(y) : k ^ 1} denotes the family of the (simple and positive) eigenvalues 
of the generalized differential operator —DyD x with Dirichlet conditions outside 
(0,1). 
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ii) If a = and E (exp{— Ar(x)}) = exp{— X a }, then in (|2.25p the quantity L2(n) can 
be replaced by the constant 1. 

iii) There exist positive constants c\ , C2 such that 

ax^ < E[fl{Jfe > 1 : A fc (V) < x}} < c 2 x^ , Vx ^ 1 . (2.26) 

The above random walk X(f) can be described as follows: after arriving at site i£2 
the particle waits an exponential time of mean 

T{x) l - a 

t(x - l) a + t(x + l) a ' 

after that it jumps to x — 1 and x + 1 with probability given respectively by 

r(x-l) a , r(x + l) a 

and 



r(x - l) a + t(x + l) a "'" t(x - l) a + t(x + l) a 

The random walk is called random trap model following [BC1], although according to 
our initial terminology the name would be correct only when a = 0. Sometimes we will also 
refer to the case a G (0, 1] as generalized random trap model. The additional assumption 
concerning the bound from below of t(x) when a > can be weakened. Indeed, as pointed 
out in the proof, we only need the validity of strong LLN for a suitable triangular arrays 
of random variables. 

Of course, one can consider also the diffusive case. Extending the results of [BP] we get 

Proposition 2.4. Fix a ^ and let T = {t(x)} X £z be a family of positive random 
variables, ergodic w.r.t. spatial translations and such that E(r(x)) < oo, E(t(x) _<1 ) < oo. 
Given a realization of T, consider the T -dependent trap model {X(t)}t on "L with 

transition rates (|2.24p and call Aj" (T) < Ag (T) < ••• < A^ 1 (7") the (simple and 
positive) eigenvalues of the Markov generator of X(t) with Dirichlet conditions outside 
(0,n). Then for each k^l and for a. a. T , 

n 2 E(r(x)- a )E(r(x))A^ ) (T) -»■ A 2 . (2.27) 

Let us state our results concerning random barrier models: 

Theorem 2.5. Let T = {t(x)} x( zz be a family of positive i.i.d. random variables in the 
domain of attraction of an a-stable law, < a < 1. Given a realization of T , consider 
the T -dependent barrier model {X(t)}t ^ o on Z with jump rates 

r(xVw) -1 if \x — 7/1 = 1 , s 

c(x,y) = < y yj (2.28) 
I otherwise . 

Call x^\r)<x { 2 n) (T) < • • • < A^i 1 (T) the eigenvalues of the Markov generator of X{t) 
with Dirichlet conditions outside (0,1). Recall the definition f)2.22|) of the positive slowly 
varying function Then: 

i) For each k ^ 1, the T -dependent random vector 

L 2 (n)n 1+ i(AS n) (r),...,Ai n) (r)) (2.29) 
weakly converges to the V -dependent random vector 
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where {\k{V 1 ) '■ k ^ 1} denotes the family of the (simple and positive) eigen- 
values of the generalized differential operator —Dy-iD x with Dirichlet conditions 
outside (0, V(l)). 

ii) If E(e~ Xr ( x ^) = e~ x " then in ()2.29p the quantity L2(n) can be replaced by the 
constant 1. 

iii) There exist positive constants c\ , C2 such that 

cix^ < E [jt{fc ^ 1 : \k{V~ l ) < a;}] < c 2 x^ , Vx^l. (2.30) 
Again, one can consider also the diffusive case. Extending the results of [BP] we get 

Proposition 2.6. Let T = {t(x)} x( z% be a family of positive random variables, ergodic 
w.r.t. spatial translations and such that E(t(x)) < oo. Given a realization of T, con- 
sider the T -dependent barrier model {X(t)}t ^ o on % with transition rates ()2.28p and call 
< ••• < A^ 1 (T) the (simple and positive) eigenvalues of the Markov 
generator of X(t) with Dirichlet conditions outside (0,n). Then for each k ^ 1 and for 
a. a. T, 

n 2 E(T{x)) (T) -> vr 2 k 2 . (2.31) 

Theorem 12.31 and 12.51 cannot be derived by a direct application of Theorem 12. 11 Indeed, 
for any choice of the sequence c(n) > 0, fixed a realization of T the measures dm n associ- 
ated to the space-time rescaled random walks X^ n \t) = n~ 1 X(c(n)t) do not converge to 
dV or dV~ l restricted to (0, 1), (0, V(l)) respectively. On the other hand, for each n one 
can define a random field T n in terms of the a-stable process V, i.e. T n = F n (V), having 
the same law of T . Calling Xy^ the analogous of with jump rates defined in terms of 
T n , one has that the associated measures drh n satisfy the hypothesis of Theorem 12. 11 This 
explains why Theorems 12.31 and 12.51 give an annealed and not quenched result. On the 
other hand, for the random walks l'"' the result is quenched, i.e. the convergence of the 
eigenvalues holds for almost all realizations of the subordinator V . We refer to Sections [TOl 
andllllfor a more detailed discussion of the above coupling and for the proof of Theorems 
I2~3l and 1231 

2.1. Outline of the paper. The paper is structured as follows. In Section [3] we explain 
how the spectral analysis of — L n reduces to the spectral analysis of the operator —D mn D x . 
In Section H] we recall some basic facts of generalized second order operators. In particular, 
we characterize the eigenvalues of — L n as zeros of a suitable entire function. In Section 
[5]we apply some general theorem about the dependence on the parameter of the zeros of 
a continuously parameterized family of entire functions. In Section [6] we investigate the 
eigenvalues of —D mn D x using the minimum-maximum characterization. This completes 
the preparation to the proof of Theorem 12.11 which is given in Section [71 

In Section [8] we prove the Dirichlet-Neumann bracketing. This result, interesting by 
itself, allows us to prove Proposition 12.21 in Section [9) Finally, we move to applications: 
in Section [10] we prove Theorem 12.31 m SectionTTI we prove Theorem 12.51 while in Section 
[T2]we prove Propositions 12.4 1 and 12.61 

3. From -L n to -D mn D x 

Recall the definition of the local operator L n given in ()2.4p and of the bijection T n given 
in 42T1]). 
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Lemma 3.1. Given functions f,g : [0, 1] D Z n — > R, the system of identities 

L n f(x)=g(x), Vxe(0,l)nZ n , (3.1) 
is equivalent to the system 

f{x) = /(0) + jr U n (j/n) (l^M-M- + H n (k/n)g(k/n)) , V* e (0, 1] n Z n , 

(3.2) 

where we convey to set Y^i=i H n (k/n)g(k/n) = 0. Setting F = T n f , G = T n g and 

U n [l/n) 

(|3.2p is equivalent to 

F(x) = F{0) + bx+ [ dy [ G(z)dm n (z), Vz€[0,4J. (3.3) 
Jo 7[0,y) 

in particular, f : [0, 1] Pi Z n — )• R is an eigenvector with eigenvalue A o/ t/ie operator — L n 
i/ and onfo/ i/ T n / is an eigenf unction with eigenvalue A o/ i/ie generalized differential 
operator —D mn D x with Dirichlet conditions outside (0,£ n ). 

Proof. For simplicity of notation we write U, H instead of U n ,H n . Moreover, we use the 
natural bijection Z B k — > k/n £ Z n , denoting the point A;/n of Z n simply as k. Setting 
Af(j) = f(j) — f(j — 1), we can rewrite (|3.ip by means of the recursive identities 

m+Z_ a{jm + MU, v J6M nz. 

This system of identities is equivalent to 

Af(j + l) = U(j + l)(^^- + J2H(k)g(k)\ , Vj€(0,n)nZ. (3.4) 



k=l 



Writing f{x) = /(l) + £* =2 A/(j) for all x G (0, n] n Z, ([331) becomes equivalent to 



f{x) = f(l) + £ U(j) (jf^ + J2 H ( k )9(k) 



/(0) + £ C/(j) f^j^ + £ H(k)g(k)) , Vx e (0, n] 



i=i \ v ' fe=i 



nz. 



This proves that (|3.ip is equivalent to (|3.2p . Using T n ,F,G,m n we can rewrite ()3.2p as 

W) )- 
U(l) 



F(x) = F(0)+l rfyf F (a?1 r } r L F(0) + / Ct( z)dni n (.: ) I . V..€ (I).!,,]. (3.5) 



(0,2/) 
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Indeed, for x = x k , k ^ 1, one can write 




k~l j k j — 1 k j—1 

£ U(j + 1) £ 9(i)H(i) = £ U(j) 9(i)H(i) = £ C/(i) £ « , 

j=l i=l j=2 i=l j=l i=l 

where in the last identity we have used the convention that X^£=i 9{^)H[i) = 0. From the 

above identity it is simple to prove that (|3.2p is equivalent to ()3.5p for x = k ^ 1. 

The validity of (|3.5|) for x G {x^ : k ^ 1} automatically extends to all x G (0, 
This concludes the proof of the equivalence between (|3.2p and (|3.5|) . Trivially, equation 
(|3.5p is equivalent to (|3.3p . Finally, the conclusion of the lemma follows from the previous 
observations and the discussion about the generalized differential operator —D m D x given 
in the Introduction. □ 



4. Generalized second order differential operators 

For the reader's convenience and for next applications, we recall the definition of gener- 
alized differential operator. We mainly follow [KKOj, with some slight modifications that 
we will point out. We refer to [KKOj . [DM] and [MaJ for a detailed discussion. 

Let m : K — > [0, oo) be a cadlag nondecreasing function with m(x) = for all x < 0. 
We define m x as the magnitude of the jump of the function m at the point x: 

m x = m(x) — m(x— ) , (4-1) 



We define E m as the support of dm, i.e. the set of points where m increases (see (|2.6p ). 
We suppose that E m / 0, = inf E m and i m := sup E m < oo. 

Given a continuous function F(x) £ C([0,£ m ]) and a dm-integrable function G on 
[0, £ m ] we write —D m D x F = G if there exist complex constants a, b such that 

F(x) = a + bx- [ dy f dm{z)G{z) , Vx G [0, £ m ] . (4.2) 

J0 J[0,y) 

We remark that the integral term in equation (|4.2|) can be written also as 



dy / dm(z)G(z) = (x — z)G{z)dm(z) = dy dm(z)G(z) . 

J[0,y) J[0,x] Jo J[0,y] 

We point out that equation (|4.2|) implies that F is linear on [^1,^2] if m is constant on 
(xi,x 2 ) c [0,£ m ]. 

As discussed in [KKOJ, the function G is not univocally determined from F. To get 
uniqueness, one can for example fix the value of b and b — Jj ^ , G(s)dm(s). These values 
are called derivative numbers and denoted by F!_(0) and F+(£ m ), respectively. Indeed, 
in [KK0| the domain T> m of the differential operator —D m D x is defined as the family of 
complex- valued extended functions F[x], given by the triple (F(x), FL(0), F' + (i m )), while 
the authors set —D m D x F[x] = G(x). We prefer to avoid the notion of extended functions 
here, since not necessarily. 

It is simple to check that the function F satisfying (|4.2p fulfills the following properties: 
for each x G [0,£ m ) the function F(x) has right derivative F' + {x), for each x G (0,£ m ] the 
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function F(x) has left derivative F'_{x) and 



F' + {x) = b- [ G(s)dm(s) 

J[0,x] 



x G [0,40 



(4.3) 



F'_(x) = b- [ G(s)dm(s) 

J[0,x) 



x g (o,e m ] . 



(4.4) 



In view of the definition of F'_{Q) and F+(£ m ), the above identities extend to any x G 
[0, £ m \. In addition, if m = then F!_(0) = lim £ ; F^e), while if m £m = then F' + (l m ) = 
]im si0 F'_(£ m -e). 

As discussed in [KKO], fixed A G C there exists a unique function F £ C([0,£ m ]) solving 
equation (|4.2[) with G = A-F for fixed a, 6. In other words, fixed -F(O) and F!_(0) there 
exists a unique solution of the homogeneous differential equation 



Given A G C, we define ip(x,X) and ^(x,A) as the solutions (j4.5[) satisfying respectively 
the initial conditions 



It is known that each function F G C([0,£ m ]) satisfying (|4,5p is a linear combination of 
the independent solutions (p(-,X) and Finally, F ^ is called an eigenfunction of 

the operator —D m D x with Dirichlet [Neumann] b.c. if F solves (|4,5p for some A G C, and 
moreover F(0) = F(£ m ) = [F!_(0) = F' + (£ m ) = 0]. By the above observations, we get 
that F is a Dirichlet eigenfunction if and only if F is a nonzero multiple of ip(x, A) for 
A G C satisfying ip(£ m , A) = 0, while F is a Neumann eigenfunction if and only if F(x) is 
a nonzero multiple of <p(x, A) with A G C satisfying 



In particular, the Dirichlet and the Neumann eigenvalues are all simple. 

The following fact should be more or less standard. Since we were unable to find a 
self-contained reference, for the reader's convenience we sketch its (very short) proof in 
Appendix [Al 

Lemma 4.1. Let m : R — > [0,oo) be a nondecreasing cddldg function such that m(x) = 
for x < 0, = inf E m , £ m := supE m < oo. Then the differential operator —D m D x with 
Dirichlet conditions outside (0,£ m ) has a countable (finite or infinite) family of eigenvalues, 
which are all positive and simple. The set of eigenvalues has no accumulation points. In 
particular, if there is an infinite number of eigenvalues {A n } n ^ i, listed in increasing order, 
it must be lim^oo A n = oo . 

The above eigenvalues coincide with the zeros of the entire function C 9 A — > ip(£ m , A) G 
C. The eigenspace associated to the eigenvalue A is spanned by the real function 
Moreover, F is an eigenfunction of —D m D x with Dirichlet conditions outside (0,£ m ) and 
associated eigenvalue A if and only if 



D m D x F = XF . 



(4.5) 



p(0,A) = l, 
V<0,A) =0, 



¥>'_(0,A) = 0, 
V>_(0,A) = 1. 



(4.6) 
(4.7) 




(4.8) 




VxG [0,£ m ] 



(4.9) 
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where, given an interval [a, b], the Dirichlet Green function G a ^ ■ [a, b] — > K is defined as 

( (y-a)(b-x) if y<x 
Gg^,y) = { (x - b a)(l-y) " ' (4-10) 

I b-a if x ^y- 
In particular, for any Dirichlet eigenvalue A it holds 

A ^ [l m m(l m )}- 1 . (4.11) 

As discussed in jKKO] . page 29, the function tp can be written as A-power series 
ip(s, A) = J2'jLo(~^) : ' ^ji 3 ) f° r suitable functions ipj. Therefore the l.h.s. of (|4.8p equals 
2~^j*Lo( — I(o l) l Pj(s)dm(s). From the bounds on ipj one derives that the l.h.s. of (|4.8p 
is an entire function in A, thus implying that its zeros (or equivalently the eigenvalues of 
the operator —D m D x with Neumann b.c.) form a discrete subset of [0,oo). Moreover (cf. 
[KKOj) the eigenvalues are nonnegative and itself is an eigenvalue. 

5. Characterization of the eigenvalues as zeros of entire functions 

At this point, we have reduced the analysis of the spectrum of the differential operator 
—D m D x with Dirichlet conditions outside (0,£ m ) to the analysis of the zeros of the entire 



function ip(£, •). As in [KZJ and [Zej a key tool is the following result: 

Lemma 5.1. Let S be a metric space, / :HxC->C be a continuous function such that 
for each a G 3 the map /(a, •) is an entire function. Let V C C be an open subset whose 
closure V is compact, and let ao E S be such that no zero of the function /(ao, •) is on 
the boundary ofV. Then there exists a neighborhood W of ao in H such that: 

(1) for any a G W , /(a, •) has no zero on the boundary ofV, 

(2) the sum of the orders of the zeros of f(a, •) contained in V is independent of a as 
a varies in W . 

Proof. See page 248 in [Pi] , □ 

From now on, let m n and m be as in Theorem 12.11 Given A G C, define <p(x, A) 
and ip(x,\) as the solutions on the homogeneous differential equation (|4.5p satisfying the 
initial conditions (|4.6p and (|4.7|) respectively. Define similarly <p^{x,\) and ^ n \x,X) by 
replacing m with m n . 

By applying Lemma 14.11 and Lemma 15. II we obtain: 

Lemma 5.2. Let m n and m be as in Theorem \2. 1\ Fix a constant L > different from the 
Dirichlet eigenvalues of —D m D x , and let {Aj : 1 ^ i ^ ko} be the Dirichlet eigenvalues 
of —D m D x smaller than L. Let e > be such (i) Afc + e < L and (ii) each interval 
Ji := [Aj — e, Aj + e] intersects {Aj : 1 ^ i ^ ko} only at \, for any i : 1 ^ i ^ k$. Then 
there exists an integer no such that: 

i) for all n ^ no, the spectrum of — L n has only one eigenvalue in Ji , 

ii) for all n ^ no, — L n has no eigenvalue inside (0, L) \ (^J^^J^j . 

Proof. As discussed in [KK0|, page 30, one can write explicitly the power expansion of the 
entire functions C 3 A — > ip( n \x, A), ip(x, A) G C. In particular, it holds 



oo 



i>(x,\) = ^(-\yi> j (x), ^ n >(x,x) = ^(-xy^' l >(x), (5.i) 

3=0 3=0 
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where 



ip (x) = x, if) j+ i(x)= (x - s)ipj(s)dm(s) , Vj ^ , x € [0,£] , 

Jo 

4 n \x) = x, vS+iCs) = /%- s)^f ) {s)dm n {s) , Vj > 0, x e [0,4] 



In the above integrals we do not need to specify the border of the integration domain since 
the integrand functions vanish both at and at x. 

We already know that the Dirichlet eigenvalues of the operator —D mn D x [— D m D x ] are 
given by the zeros of the entire function ip^(£ n , •) [ip(£, •)]. Hence, it is natural to derive 
the thesis by applying Lemma 15.11 with different choices of V . More precisely, we take 
ao = oo and E = N+ U {oo} endowed of any metric d such that all points n € N+ are 
isolated w.r.t. d and lim^oo d(n, oo) = 0. We define / : H x C — > C as 

>W(4,A) if a = n, 
ip(£, A) if a = oo . 

Finally, we choose V = (Aj — e, Aj + e) as i varies in {1, ... , ko} and after that we take 

y = (o,L)\(u r fe i 1 j r ). 

By construction, /(a, •) is an entire function for any a G S. Moreover, /(ao, •) has no 
zero at the border of V for any of the above choices of V, /(ao, •) has only one zero (which 
is of order 1) in (Aj — e, Aj + e) for any i : 1 ^ i ^ ko, while it has no zero in the set 

(0, L) \ ( U^x-^r ) • Hence, the thesis follows from Lemma 15. II if we prove that / : E x C is 



/(a, A) 



continuous, i.e. 

hmV (n) (CA n ) =</>(€, A) (5.2) 

ntoo 

for any sequence of complex numbers {A n } n ^ i, converging to some A G C. 

In order to prove the above statement, we observe that ipj(x) ^ 0, tpo(£) = £ and that 
for j ^ 1 it holds 

V'jCO = / dm(si) / dm{s2) j dm(s^) ■ ■ ■ 
J{0,£) J(o,si) •'(0,82) 

dm(sj)(£ - si)(si - s 2 )(s 2 - s 3 ) • • ■ (s^-i - Sj)sj < 

(0, Sj -i) 

^ / dm(si)dm{s2) ■ ■ ■ dm(sj) \\(£ — s u ) l(sj < s,_i < • • • < s 2 < si) . (5.3) 

Above, !(•) denotes the characteristic function. By symmetry we can remove the charac- 
teristic function and earn a factor 1/j!. Therefore we get 

1>M < -r \ I dm(s)(£ - s)] 3 . (5.4) 

i !L 7(o,^) J 

Similarly we get 

4 n) (M < k\ I dm n (s)(£ n -s)Y . (5.5) 

Since £ n £ and sup n m n {£ n ) < oo, we can find positive constants c and A such that the 
r.h.s. of (|5.4p and the r.h.s. of (|5.5p are bounded by Ac 1 
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Let us come back to (|5.2p considering first the case A = 0. Then ip(£, A) = I while by 
the above bound (^n, A n ) = £ n + £, where 

oo 

\£\ ^A(c|A n |)Vi! = Aexp(c\X n \)-A. 

3=1 

Since A n — > \ = as n — > oo, the above bound implies (|5,2p . 

Let us consider now the case A ^ 0. Since X n — > A we restrict to n large enough that 
|A n /A| ^ 2. We introduce a complex-valued measure v on N setting v(j) = (—X) 3 /j\. 
Moreover we write \v\ for the positive measure on N such that \v\{j) = \ v{j)\. Finally, we 
set 

a(j) = MA*-) , « (n) (i) = ji(VWj n) (*n) > <j) = Micy . 

Then we can write 

^ n \i n , a„) = ^2 Ki)« (n) (j) , m a) = E Kj)«C7') • 

Since |a^(j)|, |a(j)| ^ c(j) and c(-) G L 1 (N, |^|), by the Lebesgue Theorem in or- 
der to conclude we only need to show that lim^oo a^ n > (j) = a(j) for all j ^ 0, i.e. 
hrriyj-f-oo tj)^ (in) = ipj(£) for all j ^ 0. The case j = follows from our assumption 
£ n £. In order to avoid heavy notation, we discuss only the case j = 2 (the general case 
is completely similar). Let us set 

poo p 

C n := l dm n (si) / dm n (s 2 )(£ - si)(si - s 2 )s 2 . 
JO Ao,si) 

Recalling (|5.3p . we can bound 

\ip { 2 n \e n )-c n \^\e-e n \m n (e n ) 2 e 2 n ^o, asn^oo. (5.6) 

Let us fix 7 > thus implying that 7 > £ n for n large enough as we assume. Moreover, 
we fix a continuous function p : [0, 00) — > [0, 1] such that p = 1 on [0, 7] and p = on 
[7 + l,oo). Then, the function 

F{si,s 2 ) := (£ - si)(si - s 2 )s 2 I(0 < s 2 < 

is continuous on [0, oo) 2 with support in the triangle {(si,s 2 ) : ^ s 2 ^ s\ ^ 7 + 1}. 
Writing dm<S>dm(F) for the integral of the function i 7 w.r.t. the product measure dm®dm 
and similarly for dm n <g> dm n (F), we get ^2 CO = c?m <X> dm(F) and C n = dm n ® dm n (F). 
Since dm n weakly converges to dm, the same property holds for dm n ® dm n and dm® dm. 
Using that F E C c ([0, oo) 2 ) we conclude that C n = tp 2 (£) + o(l). Together with the above 

result C n = if>^\in) + o(l) (see (|iTB|l). we get the thesis. □ 

The above lemma is still not enough in order to prove that —D m D x has infinite eigen- 
values Afc and that A^ n ' 1 — > A&. As explained in Section [7] we only need to prove that the 
sequence {^^} n >k is bounded. This will be done in the next section, using a different 
characterization of the eigenvalues a[ . 



SPECTRAL ANALYSIS OF ID NEAREST-NEIGHBOR RANDOM WALKS 



17 



6. Minimum-maximum characterization of the eigenvalues 

For the reader's convenience, we list some vector spaces that will be repeatedly used in 
what follows. We introduce the vector spaces A(n) and B(n) as 

A{n) := {/ : [0, 1] n Z n R : /(0) = /(l) = 0} , B(n) = T n A(n), (6.1) 

where the map T n has been defined in (|2.1ip . Hence F £ B(n) if and only if (i) F(0) = 
-F(l) = 0, (ii) F is continuous and (iii) F is linear on all subintervals %j ], 1 ^ j ^ n. 

Since we already know that the eigenvalues and suitable associated eigenfunctions of — L n 
are real, we can think of — L n as operator defined on A(n). Finally, given a < b we write 
Co[a, b] for the family of continuous functions / : [a, b] — > R such that f(a) = f(b) = 0. 

(n) 

Let us recall the min-max formula characterizing the &— th eigenvalue A^, of — L n , or 
equivalently of the differential operator —D mn D x with Dirichlet conditions outside (0,£ n )- 
We refer to [CHlJ, [RS4J for more details. First we observe the validity of the detailed 
balance equation: 

H n (x)c n (x,x + -) = 1 = H n (x + -)c n (x + -,x) VxGZ n . (6.2) 

n' U n {x+l/n) n n ' 

Identifying A(n) with {/ : (0, 1) n Z„ -> R}, this implies that — L n is a symmetric op- 
erator in L 2 ((0, 1) nZ„,(i„), where \i n := X^ 6 ( ,i)nz n H n (x)5 x . Indeed, writing fl n = 
J2xez n H n (x)S x , — L n for the generator on the random walk on ^ n with jump rates c n (x, %f) 
and defining / : Z n -> R as /(x) = /(x)l(x 6 (0, 1)) for any / £ -A(n), it holds 

-L n #) = fi n (f, -L n g) = fi n (g, -L n f) = fi n (g, -h n f) , f,g e A(n) . 



Note that the second identity follows from 

Given / 6 A(n) we write D n (f) for the Dirichlet form D n (f) := /i n (/, — L n /). By 
simple computations, we obtain 

n 

= Y,Un(j/n)- 1 [f(j/n) - f((j - l)/n)]\ 
Note that D n (f) = with / 6 „4(n) if and only if / = 0. The min-max characterization 

(n) 

of A)., is given by the formula 



A^, = mm t max — 7— tjt , (o.o) 



An) . D n (f) 
x — mm max — 7-777 

where varies among the /c-dimensional subspaces of A(n). Moreover, the minimum is 
attained at Vk = vj^ , defined as the subspace spanned by the eigenvectors associated 
to the first k eigenvalues {A*"^ : 1 ^ j ^ k}. 

We can rewrite the above min-max principle in terms of F = T n f and dm n . Indeed, 
ven / £ A(n), the function F = T n 

Un(3/n)- x [f{j/n)-f{(j-l)/n)' 



given / £ A(n), the function F = T n f is linear between a4™\ and thus implying that 



(n) 

[x (n) _ X WJ -1 _ ^(n)^ 2 = p Dsjp(s)2 ^ 
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Hence, 

D n (/)= / D a F{sfds. (6.4) 



Since trivially, fi n (f 2 ) = J " F(s) 2 dm n (s) for / G .A(n) and F = T n /, from and (JE 
we get that 

A[ n) =min max $ n (F), (6.5) 

fe 5 fc FeS h :FfO 

where varies among all /c-dimensional subsets of B(n) (recall (|6.ip ). while for a generic 
function F G C [0, £ n l we define 

, x &D s F(s) 2 ds , N 

$ n (F) := -iS 6.6 

S^F(s)Hm n {s) 

whenever the denominator is nonzero. Here and in what follows, we write J n instead of 
/[OA] • 

The following observation will reveal very useful: 

Lemma 6.1. Let F G £>(n) and let G G Co[0,£ n ] 6e any function satisfying F(x^) = 
G{xf ] ) for all O^j^n. Then 

fin fin 

/ D s F(s) 2 ds^ / D s G{s) 2 ds. (6.7) 
io Jo 

In particular, if F i/ien 3> n (.F) and $ n (G) are both well defined and & n (F) ^ $> n (G). 
Proof. In order to get ()6.7[) it is enough to observe that by Schwarz' inequality it holds 

[F{x^)-F(x^] 2 _ 



/ D s F(s) 2 ds 



(n) (n) 

x- x j _ l 

(n) 

(n) (n) (n) (n) M w 

From (|6.7|) one derives the last issue by observing that dm n (F 2 ) = dm n {G 2 ) (dm n (-) 
denoting the average w.r.t. dm n ). □ 

(n) 

We have now all the tools in order to prove that the eigenvalues are bounded 
uniformly in n: 

Lemma 6.2. For each k ^ 1, it holds 

supA<L n) =: a(Jfc) < oo . (6.8) 

n>k 

Proof. Given a function / G Co[0,£ n ] and n ^ 1, we define K n f as the unique function in 
B(n) such that f(xj) = K n f(x^) for all ^ j ^ n. Note that K n commutates with 

linear combinations: K n (a 1 fi H h a k f k ) = a\K n f\ H h a k K n f k . 

Due to the assumption that dm is not a linear combination of a finite number of delta 
measures, for some e > we can divide the interval [0, £ — e) in subintervals Ij = [aj, bj) 
such that dm(mt(Ij)) > 0, int(Jj) = (a,j,bj). 
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Since dm n converges to dm weakly, it must be dm n (mt(Ij)) > for all j : 1 ^ j ^ k, 
and for n large enough. For each j we fix a piecewise-linear function : M — > R, with 
support in Ij and strictly positive on int(Ij). Since £ n — > £ > £ — e, taking n large enough, 
all functions fj are zero outside (0,£ n ), hence we can think of fj as function in Co[0,£ n ]. 
Having disjoint supports, the functions /i, /2 r --j fk are independent in Co[0,£ n ]. 

We claim that K n f\, K n f'2,.-., K n f k are independent functions in B[n) for n large 
enough. Indeed, we know that dm n (int(J,)) > for all j : 1 ^ j ^ k, if n is large enough. 

Hence, for n large, each set int(J,) contains at least one point with 1 ^ r ^ n. Since 

fj{xr) > while fu( x r) = for all u ^ j such that 1 ^ u ^ k, K n fj cannot be written 
as linear combination of the functions K n f u , u^j,l^u^k. 

Due to the above independence, we can apply the min-max principle (|6.5p . Let us write 
S k for the real vector space spanned by K n fi, K n f2, ■ ■ ■ , K n f k and S k for the real vector 
space spanned by fx, /2, . . . , f k . As already observed, S k = K n (S k ). Using also Lemma 
16.11 we conclude that for n large enough 

A^ n) ^ max{$ n (/) : / e S k , dm n (f) > 0} ^ max{$ n (/) : / e S k , dm n (/ 2 ) > 0} . 

(6.9) 

Take / = ai/i + a 2 / 2 + ■ ■ ■ + a k f k such that f /(s) 2 dm n (s) > 0. Since $„(/) = $ n (c/), 
without loss of generality we can assume that Yli=i a i = Since the functions /j have 
disjoint supports, it holds (D s f) 2 = Y^j=i a2 j{D s fj) 2 a.e., while / 2 = Xlj=i a |/j- I n 
particular, we can write 



*»(/) = £T^t^ , ; • (6-10) 



Ef=i«|/o"/,( S ) 2 dm n ( s 
Taking n large enough that £ — e ^ £ n , equations (|6.9p and (|6.10p together imply that 



t„\ max{ L D s fj(s) 2 ds : 1 < j < k\ 
X k < rrj . , „ , — _ . (6.11) 



mm{/ fj(s) 2 dm n (s) : 1 ^ j ^ k} 



Since dm n weakly converges to dm, the k terms appearing in the denominator converge 
to positive numbers as n f oo. Hence, the r.h.s. converges to a positive number, thus 
implying (|6.8p . □ 



7. Proof of Theorem 12.11 

Most of the work necessary for the convergence of the eigenvalues has been done for 
proving Lemma 15.21 and Lemma 16.21 Due to Lemma 14.11 we know that the eigenvalues 
of — L n and the eigenvalues of the differential operator —D m D x with Dirichlet conditions 
outside (0, £) are simple, positive and form a set without accumulation points. S ince IL n 
is a symmetric operator on the (n — l)-dimensional space L 2 ((0, 1) n Z n , /%), where \i n 
has been introduced in Section [61 we conclude that — L n has n — 1 eigenvalues. 

Given k ^ 1 we take a(fc) as in Lemma 16.21 and we fix L a(fc) such that L is not an 
eigenvalue of —D m D x with Dirichlet conditions. Let ko, e and no be as in Lemma 15.21 
Then for n ^ no the following holds: in each interval Ji = [Aj — e, Aj + e] there is exactly 
one eigenvalue of — L n and in [0, L) \ U-^, Jj there is no eigenvalue of — L n . Since we know 
by Lemma [62] that — L n has at least k eigenvalues in [0, L] it must be k ^ ko and A^ G Ji 
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for all i : 1 ^ i ^ k. In particular, it holds 



lim sup | A) 



(n) 



Mi : 1 ^ i € k . 



(7.1) 



Using the arbitrariness of e and k we conclude that the operator —D m D x with Dirichlet 
conditions outside (0,£) has infinite eigenvalues satisfying (|2.12|) . 

7.1. Convergence of the eigenfunctions. Having proved (|2.12j) . the convergence of the 
eigenfunctions can be derived by arguments close to the ones of [UH] . Alternatively, one 

could try to estimate ifi( n \x, a[ ) — ip(x,\k) with tp^ and ip defined as before Lemma 
15.21 Below, we follow the first route. 

Let us define L = £ + 1. By restricting to n large enough, we can assume that t n ^ L. 
Using (|4.10p . we define the function G n on [0,L] x [0, L] as 



G n (x,y) :-- 



Go,t n (x,y) if x,y G [0,4] , 
otherwise. 



Then 



\G n (x,y)\ < L, 

|G n (x,y) - G n (a/,y)| < \x - x'\ , Vx,x' G [0,4] . 



(7.2) 
(7.3) 



Since we want to work with the space C([0, L]) endowed of the uniform norm, in what 
follows we think of functions F G Co([0, £ n ]) as elements of Co([0, L]) C C([0, L]) by setting 
-F(x) = if £ n ^ x ^ L. This identification will be often understood. 

(n) 

We fix k ^ 1 and take n > k. Then we denote by any nonzero real solution 

of the integral equation (|4.9p where A and m are replaced by a!™^ and m n , respectively. 
Moreover, we require that 



/ Fl n \xfdm n {x) = 1. 
J[0,L] 

Note that considering F^ as element of C([0,L]) equation 

4 n \x) = a£° / G n (x,y)Fi n \y)dm n (y) , 
^ fO.il 



(7.4) 

can be rewritten as 
Mxe[0,L]. (7.5) 



Lemma 7.1. For eac/i fixed k ^ 1, f/ie sequence {Fu^}n>h has compact closure in 
C([0,L\). 



Proof. Since we know that lim^oo A 



(n) 



Afc G (0,oo), it is enough to prove that the 



sequence {f n ,k}n>k, where f n ^ '■= (1/aL , has compact closure in C([0,L]). To this 

aim we only need to apply Ascoli-Arzela Theorem, showing that the sequence is uniformly 
bounded and uniformly continuous. Indeed, from (|7.2p . (|7.4p and (|7.5p . we get 



\fn,k(x)\ < 



[o,i] 



G n (x,y) 2 dm n (y) 



1/2 r 



Fj; n \y) 2 dm n (y) ^ Lm^L) 1 / 2 . (7.6) 



1/2 



[0,i] 



Moreover, from (j7.4j) and (|7.5p . we get 



|/n,jfc(ic) - /n,fc(a;')l < / (G n (x,y) - G n (x',y)) 2 dm n (y) 



[0,i] 



1/2 



(7.7) 
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which by (|7.3p is bounded by \x — x'\m n {L) 1 / 2 if x, x' ^ t n , by if x, x' > £ n and by 

|4 - x\m n {L) l/2 < \x - x'\m n (L) 1/2 

if x ^ £ n ^ x'. The thesis now follows from the above bounds and from the limit 
lim^oo m n (L) = m(L), consequence of the weak convergence of dm n to dm. □ 

It remains now to characterize the limit points of {F^} n>k . We fix a point sq G (0,£) 

such that tp(so, Xk) ^ 0. Then for n large, at cost to multiply Fg^ by ±1, we can assume 

that F^ n \so) is not zero and has the same sign of ip(so, X k ). 

We come back to (|7.5p . Since £ n — > I we know that G n — >■ G in C([0, L] x [0, L]), where 



G(x,y) 



Go,e(x,y) if x,y e [0,1] , 
otherwise . 



Hence, from (|7.5p and from the convergence A^ — > we derive that any limit point 

k 



F k g C([0,L]) of {F fe (n) } n>fe must satisfy 



F k (x) = X k l G(x,y)F k (y)dm{y). (7.8) 



By the weak convergence dm n — > dm it holds 



lim / F k {s) 2 dm n {s) = / F k {s) 2 dm{s) . (7.9) 

n t°°y[0,L] J[0,L] 



On the other hand, 



( F k (s) 2 dm n (s)= I Fl n \s) 2 dm n (s) + £ = 1 + S, (7.10) 

J[0,L] J[Q,L] 

where \£\ ^ ||F^ n ^ — i 7 ) c ||^ m n (L). The above bound, together with (|7.9|) and (|7.10|) . implies 
the normalization L j F k (s) 2 dm(s) = 1. Finally, we observe that F k is a real function 
and F k (s) = if s G [i,L]. Lemma l4.1| together with (|7.8p and the normalization of Fk, 
implies that F k (s) = ±Cip(s, X k ) for all s G [0,1], where 1/C = f, * ip(s, Xk) 2 dm(s). Since 

by construction F^ n \so) is not zero and has the same sign of ip(so, X k ), we conclude that 

F k = Cip{-,X k ). In particular, the exists a unique limit point of the sequence {F^} n>k . 
That concludes the proof of Theorem 12.11 



8. DlRICHLET-NEUMANN BRACKETING 

Let m : M — > [0, oo) be a cadlag nondecreasing function with m(x) = for all x < 0. 
We recall that E m denotes the support of dm, i.e. the set of points where m increases 
(see ()2.6p ) and that m x denotes the magnitude of the jump of the function m at the point 
x, i.e. m x := m{x+) — m(x-) = m{x) — m{x—). We suppose that E m ^ 0, = inf E m 
and l m := supE'm < oo. We want to compare the eigenvalue counting function for the 
generalized operator —D x D m with Dirichlet boundary conditions to the same function 
when taking Neumann boundary conditions. In order to apply the Dirichlet-Neumann 
bracketing as stated in Section XIII. 15 of |RS4] and as developed by Metivier and Lapidus 
(cf. |Mej and [L]), we need to study generalized differential operators as self-adjoint 
operators on suitable Hilbert spaces. 
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In the rest of the Section we assume that 

m = m em = 0. (8.1) 

The reason will become clear soon. We consider the real Hilbert space 7~L := L 2 ([0, £ m ], dm) 
and denote its scalar product as (•, •). When writing j dm(y)g(y) we mean Jj Q £ , dm(y)g(y). 

8.1. The operator —Cd- We define the operator — Cd ■ V{—Cd) C % — > fi as follows. 
First, we set that / G T>{—Cd) if there exists a function g £ rl such that 

/(x) = bx- I dy [ dm(z)g(z) , b := — [ dy I dm(z)g(z) . (8.2) 

JO J [0,3/) Jo 7 [0,1/) 

We note that the above identity implies that / has a representative given by a continuous 
function in C[Q,£ m ] such that /(0) = f(£ m ) = 0. Moreover, by the discussion following 
(|4.2p (cf. (|4.3|) and (|4.4|) ) and the assumption mo = m,£ m = 0, we derive from identity 
(|8.2|) that the function g £ 7i satisfying (|8.2|) is unique. Hence, we define —Cof = g- 
Always due to (|4.3|) and (|4.4|) . we know that if / G V(—Cd), then / has right derivative 
-D+/ on [0,^ m ), / has left derivative .D~/ on (0, £ m ] and has derivative D x / on (0,£ m ) 
apart a countable set of points. In particular, / has derivative Lebesgue a.e. on (0,£ m ). 
The operator —Cd is simply the operator —D x D m with Dirichlet boundary conditions 
thought on the space H. 

Proposition 8.1. The following holds: 

(i) the operator —Cd ■ T>{—Cd) C H — S- H is self-adjoint; 

(ii) consider the symmetric compact operator K, : % — > % defined as 

Kg{x) = j K(x,y)g(y)dm(y), geU, (8.3) 

where the function K(x,y) := Goj m (x,y) is given by (|4.10|) . Then, Ran(fC) = 
V(—Cd) and —Cd o /C = I onT-L. In particular, the operator —Cd admits a com- 
plete orthonormal set of eigenf unctions and therefore —Cd has pure point spec- 
trum. Moreover, the above eigenvalues and eigenf unctions coincide with the ones 
in Lemma 
(hi) for all /, / G V(—Cd) it holds 

rim 

(/, -C D f) = / D x f(x)D,J(x)dx. (8.4) 
Jo 

Proof. It is trivial to check that (|8.2j) can be rewritten as 

f(x)= / K(x,y)g(y)dm(y) . (8.5) 



Hence, by definition V(—Cd) = Ran{K,) and ££>(/C(g)) = g for all g G H and /C is 
injective (see the discussion on the well definition of —Cd)- Since K(x,y) = K(y,x), 
the operator K, is symmetric. Since K G L 2 (dm (g> dm) (K is bounded and dm has 
finite mass), by [RSI] [Theorem VI. 23] K, is an Hubert-Schmidt operator and therefore is 
compact (cf. [RSl] [Theorem VI. 22]). In particular, T~L has an orthonormal basis {VVi} such 
that JCtpn = 7nV'n for suitable eigenvalues j n (cf. Theorems VI. 16 in [RS1| ). Since /C is 
injective, we conclude that 7„ ^ 0, ip n = fC((l/^ n )tp n ) G RanQC) = V(—Cd) and 

-C D ipn = — -C D (KiJ) n ) = —ip n . 

In Jn 
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It follows that {ip n } is an orthonormal basis of eigenvectors of —£d- By (|8.2p . the function 
ipn G L 2 (dm) must have a representative in C[0,£ m ]. Taking this representative, the 
identity i\) n = —(l/ / y n )£,D'^n simply means that ip n is an eigenfunction with eigenvalue 
l/7n of the generalized differential operator —D x D m with Dirichlet boundary conditions 
as defined in Section |H Finally, since — Cd admits an orthonormal basis of eigenvectors, 
its spectrum is pure point and is given by the family of eigenvalues. This concludes the 
proof of point (ii). 

In order to prove (i), we observe that V(—Cd) contains the finite linear combinations 
of the orthonormal basis {ip n } and therefore it is a dense subspace in %. Given /, / G 
V(—Cd), let g,g G % such that / = Kg, f = Kg. Then, using the symmetry of K and 
point (ii), we obtain 

(-C D f, f) = (g, Kg) = (Kg, g) = (/, -C D f) . 

This proves that —Co is symmetric. In order to prove that it is self-adjoint we need to 
show that, given v,w G H such that (— £d/, v) = (f,w) for all / G V(—Cd), it must be 
v G T>(—£d) and —Cqv = w. To this aim, we write g = —Cof- Then, by the symmetry 
of K, it holds 

(g,v) = (-C D f,v) = (f,w) = (Kg,w) = (g,Kw). 
Since this holds for any / G T>(—Cd) and therefore for any g G H, it must be v = Kw. By 
point (ii), this is equivalent to the fact that w G V(—Cd) and w = —Cdv. This concludes 
the proof of (i). 

In order to prove (iii), we set g = —Cpf and g = —Cpf. Then 

(/,-£d/)= J dm{x)g(x) j dm(y)g(y)K(x,y) . 

By (|4.3p d(D£ f)(x) = —dm(x)g(x) as Stieltjes measure (similarly for / and g). Therefore, 
the above integral can be rewritten as 



(f,-£ D f)= d(D+f)(x) d(D+f)(y)K(x,y). (8.6) 

Since K(x,y) is zero if y G {0,£ m }, by integration by parts we get 

r f — r r x r rtm 

- / d(D+f)(y)K(x,y) = ^— / D+f(y)dy - — / D+f(y)dy = 

rx T rim 

/ Dtf{y)dy-— / D+f(y)dy. (8.7) 

JO <-m JO 

We observe that f D+f(y)dy = 0, since by (g3J and (jO> . 



Dxf(y)dy = M m - I dy m(ds)g(s) = . 

'[o,»] 



The above remark allows us to rewrite (|8.7p as 

d{D+f){y)K{x,y) = - I D+f(y)dy. 



'[0,im) 

Substituting this expression in (|8.6p and making another integration by parts, we get that 



(/, -C D f) = f m D+f(x)D+f(x)dx . 
J o 
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The thesis then follows recalling that D x f, D x f are well defined Lebesgue a.e. and that 
on the definition points it holds D x f = Djf, D x f = D x f. □ 

8.2. The operator —Cn- We define the operator — £jv ■ T^(-^-n) C H — > % as follows. 
First, we say that / G T>(—£n) if there exist a function g G H and a constant a£l such 
that 



f(x) = a- dy dm(z)g(z) (8.8) 

J0 J[0,y) 

and 

/ dm(z)g(z) = . (8.9) 

J[0,£m) 

We note that the above identity implies that / has a representative given by a continuous 
function in C[0,£ m ]. Moreover, by the discussion following (|4.2|) (cf. (|4.3|) and (|4.4p ) and 
the assumption mo = rni m = 0, we derive from identity (|8,8p that the function g £ T~L 
satisfying (|8.8|) is unique. Hence, we define —CnI = 9- Always due to (|4.3p and (|4.4p . 
we know that if / G V(—Cn), then / has right derivative D£f on [0,^ m ), / has left 
derivative D~ f on (0,£ m ] and has derivative D x f on (0,£ m ) apart a countable set of 
points. In addition, D+/(0) and D~f(£ m ) are zero due to (|8.8p and (|8.9p . The operator 
— /2b is simply the operator —D x D m with Neumann boundary conditions thought of on 
the space %. 

Proposition 8.2. The following holds: 

(i) the operator —Cn '■ V{—Cn) CH — ^ H is self-adjoint; 

(ii) the operator —Cn admits a complete orthonormal set of eigenf unctions and there- 
fore —Cm has only pure point spectrum. The eigenvalues and eigenf unctions are 
the same as the ones associated to the operator —D x D m with Neumann boundary 
conditions as defined in Section^- 

(iii) for all /, / G V(—Cn) it holds 

rim 

(f,-C N f)= D x f(x)D x f(x)dx. (8.10) 
J o 

Proof. We start with point (i). First we prove that —Cn is symmetric. Take f,g,a as in 
and (|8.9p . and take f,g,d similarly. Then, 



(f,-C N f) = / dm(x)f(x)g(x) = a dm{dx)g{x)- / dm(x)g{x) I dy I dm{z)g{z) 
J J J Jo J[0,y) 

Using that f dm(x)g(x) = by (|8.9p . we conclude that 

(f,-C N f)= / dm(x) / dm(z)g(x)g(z% <: x (z - x) . 



Since, by (|8.9p and its analogous version for g, it holds J dm(x) J dm(z)g(x)g(z)(z—x) = 0, 
we can rewrite the above expression in the symmetric form 

(f,-£ N f) = -- I dm(x) I dm(z)g(x)g(z)\x - z\ , (8.11) 



which immediately implies that — Cn is symmetric. 
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Let us consider the Hilbert subspace W = {/ G H : (1, /) = 0}, namely W is the family 
of functions in % having zero mean w.r.t. dm. Then we define the operator T : T~L — > % as 

Tg(x) = - dy dm(z)g(z) = \ dm(z)g(z)(z - x)\ ^ z <; x . (8.12) 
JO J[0,y) J 

Finally, we write P : Ti —> W for the orthogonal projection of % onto W: Pf = f — 
(l,/)/(l,l). Note that [PoT]g(x) = f dm{z)g{z)H(x, z), where 

H(x, z) = (z — x)\ ^ z ^ x — I dm{u){z — u) I / dm{u) 

J(z,e m ) 1 J 

bmce H g L 2 (dm®dm), due to jRSl] [Th eorem VI. 23] PoT is an Hilbert-Schmidt operator 
on T~L, and therefore a compact operator. In particular, the operator W : W — >■ W defined 
as the restriction of P o T to IV is again a compact operator. We claim that W is 
symmetric. Indeed, setting / = Wg and /' = Wg' , due to the first identity in (j8. 12|) we 
get that /, /' G V(—Cn) and —CnI = 9, —£-Nf' = g' ■ Then, using that £/v is symmetric 
as proven above, we conclude 

(Wg, g') = (/, -C N f) = (-C N f, /') = ( 5 , Wg') . 

Having proved that W is a symmetric compact operator, from [RSI [Theorem VI. 16] we 
derive that W has an orthonormal basis {tp n }n of eigenvectors of W, i.e. Wip n = 'jnipn 
for suitable numbers j n . Since W is injective (recall the discussion on the well definition 
of —Cn), it must be 7„ ^ 0. From the identity Wi\) n = j n Tp n we conclude that 



X 



ip n (x) =a n / dy I dm(z)ip n (z) 

In JO J[0,y) 

for some constant a n G R. The above identity implies that ip n G V(—Cn) and —Cn^u = 
(l/7n)-0n- On the other hand 1 G V(-C N ) and -£jvl = 0. Since M = {c : c £ R] ffi W, 
we obtain that ^ admits an orthonormal basis of eigenvectors of —Cn- This also implies 
that — Cn has only pure point spectrum. Trivially, all eigenvectors (as all elements in 
V(—Cn)) are continuous and are eigenvectors of —D x D m with Neumann b.c. in the sense 
of Section HI This concludes the proof of (i) and (ii). 

Let us now prove (iii). From (|8.8p we derive that for Lebesgue a.e. x it holds D x f(x) = 
- J[ a .) dm(z)g(z) and D x f(x) = - J^, dm(z)g(z). This implies that 



P > xf{x)D x f(x)dx= I dm(z)g(z) I dm(u)g(u) \ dxl(x>z,x>u) 
'[o,lm) ' J[o,e m ) 



dm(z)g(z) I dm(u)g{u) [£ m — max(z, n)] . 
[o,e m ) J[o,e m ) 

(8.13) 



We now observe that in the last term t m can be erased due to ()8.9p . Using again (|8.9p , we 
can write D x f(x) = ^ dm(z)g(z) and D x f(x) = ^ dm(z)g(z). This implies that 



Dxf( x )Dxf(x)dx= I dm(z)g(z) I dm(u)g(u) I dxl(x^z,x^u) 

J Jo ( 8 .i4) 

dm(z)g(z) / dm(u)g(u) min(z, u) . 
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Taking the symmetric average between (|8.13|) (after removing £m) and f|8. 14p . observing 
that min(z,u) — max(z, u) = —\z — u\, we conclude that 

" im * If f 

D x f(x)D x f(x)dx = -- / dm(z)g(z) I dm(u)g(u)\z - u\ . (8.15) 

Comparing the above identity with ()8.1ip . we get point (hi). □ 



o 



8.3. The quadratic forms qry and qjy. We call qD,QN the quadratic forms associated 
to —Cd,—Cn, respectively, and write Q(qD),Q(lN) for the associated form domains 
(see |RSlj [Section VIII. 6] for their definitions). Due to Exercises 15(b) and 16(b) in 
[RSlJ [Chapter VIII], qD,QN can be defined also as follows: the domain Q{qo) of qo is 
given by the elements / G H such that there exists a sequence f n G V{—Cd) with /«,—)■/ 
in U, (f n ~ fm, -£d(/„ - f m )) ->0asn,m->oo. For /, /' G Q(<?d), defining f n similarly 
to f n , it holds 

q D (fj')= lim (/„, -C D f' n ) , (8.16) 

n— >oo 

while the limit does not depend on the sequences {/ n }, {f n }- 

Lemma 8.3. It holds Q(qj^) D Q(qo) andqw^f) = qi>(f) for all f G Q{qo)- In particular, 
^ — Cn ^ — £-d according to the definition on |RS4| [paae 269]. 

For the reader's convenience and for later use, we recall the definition given in [RS4J [page 
269]: given nonnegative self-adjoint operators A, B, where A is defined on a dense subset 
of a Hilbert space %' and B is defined on a dense subset of a Hilbert subspace %' l C %' , 
one says that ^ A ^ B if (i) Q(qA) 3 Q(qb), and (ii) ^ Qa(iP) ^ Qb{^) for all 
ip G Q(q'b), where Q(gA) and Q{qB) denote the domains of the quadratic forms qA and (75 
associated to the operators A and B, respectively. 

Proof of Lemma 1 8. 3\ Due to Lemma [83] below, for any / G T>(—Cd) there exists a sequence 
/ n G T>{—Cm) such that / n — > / in H and J Q m i y D x f{x) — D x f n {x)^ dx — > 0, as n — > 00. 
This implies that / G Q(qN)- By f|8.4[) and (|8.10p . we also deduce that qN(f) = QD(f)- 
Given now a generic / G Q{qo) we fix a sequence f n G V{—Cd) such that (i) /„ — >• / 
in % and (ii) lim^^oo q D (/„ - f m ,-C D (f n - f m )) -> 0. By definition, it holds (iii) 
QD{f) = Ihiin^oo QD(fn)- On the other hand, for what proven at the beginning, we know 
that /„ G Q(qN), while (ii) and (iii) remain valid with qry replaced with q^. Since Q{qN) 
is an Hilbert space with respect to the scalar product (•, -)i := (•, •) +^at(-, •) (cf. Exercise 
16 in jRSlj [Chapter VIII]), we conclude that / G Q{qN) and g_/v(/) = </£>(/)• D 

Lemma 8.4. Let f G H be a function such that 



f(x) = a + bx- dy dm{z)g{z) , (8.17) 
Jo J[0,y) 

for some function g G 7i and some constants a,b G M. Then there exists a family of 
functions f e parameterized by e G (0, £ m /2) such that (i) f £ £ V(— Cn), (ii) f e f in H 
as e — > and (iii) jQ m (D x f(x) - D x f £ (x)) 2 dx — > as e — > 0. 

We point out that if / is of the form (|8.17p . then D x f is well defined for (Lebesgue) 
almost every x G (0, £ m ). 

Proof. In order to simplify the notation we set £ := £ m . Given e G (0,£/2) we define 
g e G % as 

g £ (z) := g(z) + A{e)l(z G [0, e)) + B(e)l{z G [£ — e, £)) , 
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where A(e) = —b/dm([0, e)), B(e) = C/dm([£ — £,£)) and C = b — Jj ^ dm(z)g(z). Recall 
that m x = m(x) — m(x—). Since by assumption m$ = me = while = inf E m and 
£ = sup -Em, the quantities A(e) and B{e) are well defined. Finally, we set 



f e (x) = a- dy dm(z)g £ (z) , xe[0,£ m }. 
Jo J[0,y) 

By the definition of A(s) and B(e), it holds Jj « dm(z)g £ (z) = 0. In particular, f £ belongs 
to V{—Cn) and D x f £ (x) = — Jj x ^dm(z)g £ (z) for almost every x £ (0,£). Using again 
the definition of A(s) and B(e) and since D x f(x) = b — Jr Qx ^ dm(z)g(z) a.e., we get 



D x f(x) - D x f £ (x) 



°dm([0,e)) \- U > e ) ' 

if x e [e, I - e) , 

Xxe[t-s,£). 



dm([e-e,£)) 

In particular, \D x f(x) — D x f £ (x)\ is bounded uniformly in x by some constant Co and is 
zero on [e, I — e). Therefore, 

/ {D x f(x)-D x f £ (x)) 2 dx^2c 2 e. (8.18) 

JO 

Since /(0) = / e (0) = a, the above bound and Schwarz' inequality imply that 

{f{y)-fe{y)) 2 = \ [ y {D x f(x)-D x f £ (x))dx] < y [ V {D x f(x)-D x f £ (x)) 2 dx ^ 2£c 2 e. 
Jo J Jo 

From the above estimate we derive that 

dm(y)(f(y) - f £ (y)) 2 ^ dm([0,£))2£c 2 e . (8.19) 

At this point, the thesis follows from (f87L8|) and (f87T9|) . □ 

Due to Lemma 18.31 and the Lemma preceding Proposition 4 in [RS4 [Section XIII. 15], 
keeping in consideration that all eigenvalues are simple (cf. Section HJ, we conclude that, 
given x ^ 0, 

jj{A £ R : A ^ i, A is eigenvalue of — Cd} ^ 

(){A £ R : A ^ x, A is eigenvalue of — Cn} ■ 



We will recover the above result in Subsection 18.41 following the approach of [MeJ. 

Up to now we have defined —Lr> and — Cn referring to the interval (0,£ m ), where 
= inf_E m , £ m = sup-E m , mo = and rri£ m = 0. In general, given an open interval 
/ = (u, v) C (0,£ m ), such that 

m u = m v = 0, dm[(u, u + e)) > and dm[(v — e,v)) > Ve > , (8.21) 

we define — £^ as the operators Cd and —£n but with the measure dm replaced 
by its restriction to /. For simplicity, we write L 2 (I,dm) for the space L 2 (I,dm) where 
dm denotes the restriction of dm to the interval /. Then, / G T>{— C J D ) C L 2 (I, dm) if and 
only if there exists g £ L 2 (I,dm) such that, writing / = (u,v). 



f(x) = b(x — u) — I dy I dm(z)g(z) , Vx G / . 
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where b = (v — u) 1 dy Jj u » dm(z)g(z). Then, the above g G L 2 (I, dm) is unique and 

one sets —C^f = g. The definition is similar for —C ! N . Propositions 18.11 and 18.21 extend 
trivially to — and —C J N . Indeed, the restriction of dm to I equals dm, where the 
function m is defined as m(x) = m(u)l(x ^ u) + m(x)I(x G I) + m(v)I(x 5? v). We write 
QdjIn f° r the corresponding quadratic forms. Finally, for a; ^ Owe define 

M^ D {x) := J){A G M : A < x, A is eigenvalue of - , (8.22) 

N^ N (x) := |t{A G K : A < x, A is eigenvalue of - C T N } . (8.23) 

Note that ([830]) can be rewritten as M^\x) ^ AA^°i m) (x). 

Lemma 8.5. Let I\ = (oi, b\),...,Ik = ( a fc; fyfc) & e a finite family of disjoint open intervals, 
where a\ < b\ ^ 02 < ^2 ^ a-3 < • • • ^ o-k < bk and 

m ar = , m br =0 Vr = 1, . . . , k , 

dm[(a r , a r + e)) > , dm[(b r — e, b r )) > Me > 0, Vr = 1, . . . k . 
Then for any x ^ it holds 

t&H*)* E<D M (^)- (8-24) 

r=l 

If in addition the intervals I r are neighboring, i.e. b r = a r +i for all r = 1, . . . , h — 1, then 
for any x ^ it holds 

r=l 

The above result is the analogous to Point c) in Proposition 4 in [RS4] [Section XIII. 15]. 

Proof. We begin with (|8.24|) . We consider the direct sum @ k . =l L 2 (I T , dm) . We define 
A = ©J? =1 (— as the operator with domain 

Z>(A) = ® k r=l V[-L I £) C ©£ =1 L 2 (/ r ,dm) 

such that ^4[(/ r )r=i] = ( — £i)fr) k = i- Due to the properties listed in |RS4| [page 268] and 
due to Proposition 18.11 the operator A is a nonnegative self-adjoint operator. 

Trivially, the map 

if) : ® k r=l L 2 (I r ,dm) -»• L 2 ([ai,6 fc ],dm), (8.26) 

where 

if x G J r for some r , 
otherwise , 




is injective and conserves the norm. In particular, the image of ip is a closed (and therefore 
Hilbert) subspace of L 2 ([ai, bk], dm). Consider, the operator 

A' : ip(V(A)) C V \® k . =l L 2 {I r ,dm)\ -> ^ [©^ =1 L 2 (/ r , (im) 

defined as A'(ip(f)) = ip(Af) for all / G T>{A). Then, A' is a nonnegative self-adjoint 
operator. 

Claim: It holds ^ A', where the inequality has to be thought in the sense specified 

after Lemma 18.31 
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Assuming the above claim, the conclusion f|8.24|> then follows from the Lemma stated 
in [RS4][page 270] and property (5) on page 268 of [RS4j. It remains then to prove our 
claim. 

Proof of the claim. For simplicity of notation we restrict to the case k = 2 (the arguments 
are completely general). We take (/i,/ 2 ) 6 ^(^)- Then there exist constants ki,k 2 an d 
functions g\ G L 2 (Ii,dm), g 2 G L 2 (I 2 ,dm) such that 

fi(x) = Ki(x -di)- dy dm(z)gi(z) , x G [a*, 6*] , i = 1, 2 . (8.27) 

We recall that /i(ai) = /i(&i) = / 2 (a 2 ) = / 2 (6 2 ) = 0. Let / = ^(/i,/ 2 ) G X>(A). We need 
to exhibit a family of functions f £ G L 2 ((oi, 6 2 ), dm), e > 0, such that (i) / e G ^(jCp 1 ' 62 ^) , 
(ii) f e — >• / in L 2 ((oj, 6 2 ), dm) as e — » and (hi) Ae/e — )• D x f in L 2 ((ai,b 2 ),dx) as e — )■ 0. 
This would assure that / belongs to the form domain associated to C^ 1 . Note that, 



due to (|8.4p . at this point the conclusion of the claim becomes trivial. 
In order to prove the claim, we set 

fx 



where 



f e (x) := («i + 5 e )(x -ax)- dy dm(z)g e (z) , (8.28) 

Ja x J[ai,y) 



g £ (x) := gi(x)I(x G [oi,6i)) + g 2 (x)I(x G [02,62)) 

+ a (\u De h G [ 6l " e ' " a n R£ I G [fl2 ' ° 2 + e)) ' 

dm ([61 - e, 61)) dm([a 2 ,a 2 + e)J 

and the constants <5 £ , D e and i? e are defined imposing f E (bi) = 0,f £ (b 2 ) = and D x f £ (b\) = 
(i.e. ki + 5 £ = fr b sdm(z)g e (z)). It is simple to check that D £ ,R £ = 0(1), while 
6 "(I). 

Due to the integral representation (|8.28|) and since feifli) = f £ (b 2 ) = 0, we conclude 

that f £ G V{C^ 1,h2 ^) (property (i) above). Moreover, we point out that f £ (x) = for all 
x G [61, a 2 ] and that 

f £ (x) = R £ (x - a 2 - e)l(x G [a 2 + e, b 2 )) 

+ R £ f dy - d phlM i {x g [a 2 ,a 2 + £)) - f dy / dm(z)g 2 (z) 
Ja 2 dm{[a 2 ,a 2 + e)) J a2 J [a ^ y) 

for all x G [a 2 , 6 2 ]. From the above observations one can easily check that the functions f £ 
satisfy also properties (ii) and (hi). 

In the general case, i.e. k ^ 2, the idea is the following: by a small perturbation 
near 61, 6 2 , . . . , 6&_i one modifies fa into a function fj^ such that f^ £ \ai) = /j (6j) = 
D x f- £ \bi) = 0, while by a small perturbation near one modifies fk into a function 
such that fj. (a,k) = fl (bk) = Dxf^\ a k) = 0. Then the good approximating function is 

fe = H(fr) k r=l)- □ 

In order to prove (|8.25p under the hypothesis b r = a r+ \ for all r = 1, . . . , k — 1, we 
first observe that the map (|8.26p is indeed an isomorphism of Hilbert spaces (recall that 
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and m br = 0). Given / G V(-C% lM ) , let {f r ) k r=1 = Then > we denote by 

a and g the unique constant a£R and the unique function g 6 1? ( [ai , , dm) satisfying 



f(x) = a- dy dm(z)g(z), x€[ai,b k ], (8.29) 

under the constraint f, b ^ dm{z)g{z) = 0. From the above identity (|8.29p one easily 
derives that, given r = l,...,k, there exist suitable constants A r , B r G M such that 

f r (x) = A r + B r (x — a r ) — dy dm(z)g(z) , Vi £ / r . 

J a r J[a r: y) 

Applying Lemma [8.41 we get that f r G Q(q^), i-e. / r belongs to the domain of the 
quadratic form q 1 ^ associated to the operator — C 1 ^ and moreover q^(f r ) = fr D x f T {x) 2 dx. 
Since f r is simply the restriction of / to the interval I r , we get that D x f r (x) exists and 
equals D x f{x) for almost all x G l r . In particular, since dm gives zero mass to the 

complement of U* =1 J r , invoking flgJQ) we get Er=i <7^(/r) = Qp'^Hf)- Th e above 
considerations imply that 

< ® k r=1 < V" 1 o o ^ , 

where the operator on the right is simply the self-adjoint operator on Q)^ =1 L 2 (I r , dm) 

with domain : / G P(-£^ 1,fefe) ) }, mapping into ^ 1 (-£^ 1,6fc) /)- At 

this point, (|8.25j) follows from the Lemma on page 270 of [RS4] and property (5) on page 
268 of [E2|. ■ - . q 

8.4. Variational triple. In order to go beyond the estimates ()8.24p and (|8.25p (obtained 
mainly by adapting the arguments presented in [RS4] [Chapter XIII] ) we need the abstract 
approach to the eigenvalue counting functions developed in [MeJ. To this aim we consider 
the space Q(qw) endowed of the scalar product 

(/, g)i = qn(/i g) + if, g), /, g e Q(qn) , 

where (■, •) denotes the scalar product in T~L. We write || • ||i for the associated norm. Due 
to Lemma [873l we know that Q{qo) C Q(qN) and that on Q{qD) the scalar product (•, -)i 
coincides with qo(-, ■) + (•, •)• 

In order to investigate better the spaces Q{qN) and Q{qo) endowed of the scalar product 
(■, -)i we need the following technical fact: 

Lemma 8.6. Given f G Q(qN), there exists a function F G C([0,£ m ]) such that (i) f = F 
dm-almost everywhere and (ii) 



\F(x) - F(y) | ^ y/q N U){y-x) , Vx < y in [0, l m ] . (8.30) 

Moreover, \rm x m F(x) and lim x ^ m F(x) are the same for all functions F G C[0,£ m ] satis- 
fying the above properties (i) and (ii). 

Proof. Since / G Q(qN) there exists a sequence of functions /„ G V{—Cn) such that 
/„ ->■ / in H and (f n - / m ,-£jv(/n - fm)) -> as n,m ->■ oo. At cost to take a 
subsequence, we can assume that / n converges to / dm-almost everywhere, namely there 
exists a Borel subset A C [0,^ m ] such that dm{A c ) = and f n (x) — > f(x) for all x £ A. 
Due to dSSD it holds 

fn(y) - fn(x) = f D z f n (z)dz, Vx<y in [0,4*] • (8-31) 
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We point out that the limit limjj^-^oo (f n — f m , — £jv(/ n — f m )) = is equivalent to the 
fact that (D x f n ) n ^Q is a Cauchy sequence in L 2 ([0, £ m ], dx), hence converging to some 
function g G L 2 ([0,£ m ],dx). Since (f n , —C^fn) — > qN{f), it must be 

rim 

/ g(zfdz = q N (f) . (8.32) 
J o 

In particular, passing to the limit (|8.3ip for x < y in A we get 

f(y)-f(x)=[ V g(z)dz, Vx<yinA. (8.33) 

At this point, we fix xo G A and set F(x) = /(xo) + fx 9( z )^ z f° r au x e IPj^o]- Then 
F(y) - F(x) = f x g(z)dz for all x < y in [0,£ m ]. This identity, (153211 and Schwarz' 
inequality trivially imply (|8.30p . Moreover, by ()8.33p we conclude that f(y) = F(y) for 
all y £ A, and therefore / = F dm-almost everywhere. 

Let us now take generic functions F, F' G C([0,£ m ]), satisfying (i) and (ii). We know 
that F = F' (im-almost everywhere. Since = inf E m and mo = 0, it must be dm((0, e)) > 
for all e > 0. In particular, F = F' on a set having as accumulation point, thus implying 
that lim^o F(x) = lim^m F'(x). A similar argument holds for £ m instead of 0. □ 



Motivated by the above result, given / G Q{qN) we write /(0) and f(£ m ) for the limits 
\un. x yo F(x) and lim x ^£ m F(x), respectively, where F is any continuous function satisfying 
properties (i) and (ii) of Lemma 18.61 

We can now prove the following fact: 

Lemma 8.7. The following holds: 

(i) The subset Q(gjv) is dense in %. 

(ii) The space Q{qN) endowed of the scalar product (•, -)i is an Hilbert space. 

(iii) The inclusion map 

l: (Q(gjv),Mll) (n,\\-\\) 

is a continuous compact operator. 

(iv) Q{qo) is a closed subspace of the Hilbert space (Q(qN), - )i) • Moreover, 

Q(lD) = {/ G Q(q N ) : /(0) = f(£ m ) = 0} (8.34) 
and Q{qo) has codimension 2 in Q(q , jv)- 

Proof, (i) The set Q(gj\r) includes the domain V{—Cn), which we know to be dense in H. 

(ii) This is a general fact, stated in Exercise 16 of [RSI J [Chapter VIII]. 

(iii) Since ||/|| ^ ||/||i for each / G Q(qN), the inclusion map t is trivially continuous. 
In order to prove compactness, we need to show that each sequence f n G Q{qN) with 
|| fn ||i ^ 1 admits a subsequence f nk , which converges in H. Using Lemma 18.61 we can 
assume that f n G C([0, £ m ]) and that \f n {x) — f n (y)\ ^ y/y — x for all x,y G [0,£ m \. 
Applying Ascoli-Arzela Theorem, we then conclude that f n admits a subsequence / nfc , 
which converges in the space C([0, £ m }) endowed of the uniform norm. Trivially, this 
implies the convergence in H. 

(iv) We first prove the following: 

Claim: If h G Q(qN) satisfies h(0) = h(£ m ) = 0, then h G Q{qD)- 
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Proof of the claim. To simplify the notation, we think h as the continuous representative 
described in Lemma [8.61 We take h n G V{—Cn) such that h n — )• h in H and (h n — 
h m , —CN(h n — h m )) — > as n, m — > oo. By definition of V(—Cn), we can write 



h n (x) = a n - dy dm(z)g n (z) , (8.35) 

J0 J[0,y) 

where g n G % satisfies J^ Q£ dm(z)g n (z) = 0. Due to (|8.35[) h n can be thought of as a 
continuous function on [0,£ m ]. 

We claim that linin^oo h n (0) = lkm^oo h n (l m ) = 0, at cost to take a subsequence. 
Indeed, the convergence in % implies that, at cost to take a subsequence, there exists a 
subset A C [0,£ m ] with dm(A c ) = and h n {x) — > h(x) for all x G A. Since by assumption 
dm((0,e)),dm((£ -£,£)) > for all e > 0, and I m are accumulation points of A. Using 
that h(0) = and applying Lemma |8.6| W6 CELn write for x G [0,^772] 

\hn(0)\ ^ \K{0) - h n (x)\ + \h n {x) - h(x)\ + \h(x) - h(0)\ ^ 

\/qN{h n )x + \h n (x) - h(x)\ + ^q N (h)x . (8.36) 

Taking x G A, the middle term in the r.h.s. disappears as n — > oo. Using now that 
QN(h n ) — > qN(h) < oo and that is an accumulation point for A we conclude that 
h n (0) — > 0. Similarly, we can prove that h n (£ m ) — > 0. 

Now we define h n {x) = h n (x) — h n (0)+c n x, where c n is defined by the identity h n {i m ) = 
c n£m — 0. Comparing with ()8.35p and the definition of C-d) we 
get that (1) h n G V{—Cd)- Since h n (0) — > and h n (£ m ) — > 0, we get that \\h n — 
^n||oo - > and therefore \\h n — h n \\ — > 0. It follows that (2) h n — > h in H. Moreover, by 
definition D x h n {x) = D x h n {x) + c n . This implies that D x h x — D x h x converges to zero in 
£ 2 ([0, £ m ],dx) . Comparing with (|8.4p we conclude that (3) (h n — h m , — £d(A„ — /i m )) — > 
as n,m — > oo. The above properties (1),(2),(3) implies that h G Q{qo), thus concluding 
our proof. □ 

Due to Exercise 16 in |RSlj [Chapter VIII], the space Q{qo) endowed of the scalar 
product (•,•) + 9_d(-,-) is an Hilbert space, hence complete. Since, as already observed, 
the above scalar product coincides with (•, -)i we conclude that Q{qo) is a complete, and 
therefore close, subspace of (Q(qN), 

Let us now prove ()8.34p . To this aim we call W the set appearing in r.h.s. of (|8.34p . 
Due to the above claim, we know that W C Q{qo)- By definition, the domain T>(—£d) is 
included in W. Since, by Exercise 16 in |RS1| [Chapter VIII], V{—Cd) is a dense subset 
of (Q{qD), 0l)> m or der to prove ()8.34p we only need to show that W is closed. To this 
aim, take f n G W with f n — > f G Q{qN) w.r.t. || • ||i. Again, we suppose /„ and / to be 
continuous functions in [0, £ m ] as in Lemma 18.61 At cost to take a subsequence, we can 
assume that f n (x) — > f{x) for all x G A C [0,^ m ], where dm(A c ) = 0. By Lemma [8^61 for 
such an x we can bound |/(x)| ^ \ f{x) — f n {x)\ + \ f n {x)\ ^ \ f(x) — f n (x)\ + C\[x for a 
positive constant c independent from n and x. Taking the limit we get |/(x)| ^ C\fx for 
all x £ A, thus implying that /(0) = 0. Similarly, one get that f(£ m ) = 0. This concludes 
the proof of (|Oi|> . 

The fact that Q{qn) has codimension 2 in Q(qN) follows immediately from Lemma 18.41 
and the characterization ()8.34p . □ 

Considering the space Q(qN) endowed of the scalar product (-,-)i; the above Lemma 
18.71 implies that (Q{qN), H, Qn (•> •)) is a variational triple (cf. |Me| [Section II-2]) . Indeed, 
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the following holds: (i) Q(qN) and H are Hilbert spaces, (ii) the inclusion map gives a 
continuous injection of Q(qjy) into H, (iii) ojv(-, •) is a continuous scalar product on Q(qjsr) 
since |<7jv(/, g)\ ^ ||/||i|bl|i for all f,g € Q(<7iv)> (iv) the scalar product gj\r(*j") is coercive 
with respect to %: ||/||| — ||/|| 2 ^ <?jv(/>/) for all / € Q{qN) (the inequality is indeed a 
strict inequality). 

Finally, by Lemma 18.71 the inclusion map t : Q(gjv) ^ 'H is compact and Q{c[d) 
is a closed subspace in Q(gjv)- Applying Proposition 2.9 in [Me| we get the equal- 
ity A/i J ml (x) = N(x;Q(q N ),H,q N ) and A/J^z) = N(x;Q(q D ),H,q D ), where the 
functions N(x;Q(qN),7i,qN) and N{x\Q{qD),'H,qD) are defined in |Mej [Page 131]. As 
byproduct of Proposition 18. 7( iv) . Proposition 2.7 in |Mej and the arguments used in Corol- 
lary 4.7 in |KL| . we obtain that 

<l m] (*) < <™ ] (*) £ <l ml (*) + 2 , Vx > . (8.37) 

8.5. Conclusion. We can now conclude stating the Dirichlet-Neumann bracketing in our 
context: 

Theorem 8.8. (Dirichlet-Neumann bracketing). Let I = [a,b], let 

a = ao < ai < • • • < a n _i < a n = b 

be a partition of the interval I and set I r := [a r , a r +i] for r = 0, . . . ,n — 1. Suppose that 
m : / — > M is a nondecreasing function such that 

(i) m a ,. = for all r = 0, . . . ,n, 

(ii) dm([a r ,a r + e]) > /or cdZ r = 0, . . . , n — 1 and e > 0, 

(iii) dm([a r — e, a r ]) > /or all r = 1, . . . ,n and e > 0. 

Then, for all x ^ /io/ds 

A^D^) < -< )Ar (x) ^ A/^d(*) + 2 , (8.38) 

n-1 

A^, D (x) > ^^(x) (8.39) 

i=0 

n-1 

i=0 

Proof. The bounds in (|8.38p have been obtained in (|8.37p (note that the first bound follows 
also from flEZQJ). The inequalities (|Q9l) and (|8T4"0l) follow from Lemma IB31 □ 

As immediate consequence of (|8.38|) and (|8.40p we get a bound which will reveal very 
useful to derive (l2TT5]l and (j2~T7|) : 

Corollary 8.9. In f/ie same setting of Theorem \8.8\ it holds D (x) ^ 2n+^™T 1 D {x). 



9. Proof of Proposition 12.21 

We first consider how the eigenvalue counting functions change under affine transfor- 
mations (recall the notation introduced after (|8.20p ): 

Lemma 9.1. Let m : IR — > IR be a nondecreasing cadlag function. Given the interval 
I = [a,b], suppose that m a = nib = and dm((a,a + e)) > 0, dm ((6 — e, &)) > for 



34 



A. FAGGIONATO 



all e > 0. Given 7, /3 > 0, set J = [70,76] and define the function M : R — >■ K as 
M(cc) = 7 1 / /3 m(x/7). TTien 

<D/ivW = AA/^(x/7 1+1/ ^) • (9.1) 

Trivially, M 7a = M 7& = and dM^a, 7a + e)) > 0, dM((jb - e, 76)) > for all e > 

Proof. For simplicity of notation we take a = 0. Suppose that A is an eigenvalue of the 
operator —D m D x on [0, b] with Dirichlet b.c. at and b. This means that for a nonzero 
function F £ C(I) with = and a constant c it holds 

F(x) = cx-\! dy f dm{z)F(z), Vx € I . (9.2) 
Jo J[0,y) 

Taking X £ J, the above identity implies that 

— A 
F(X/ 7 ) = — — A / 7 dy / dm(z)F(z) = —- - f dy / dm(z)F(z) = 
7 Jo J[o,j/) 7 7 Jo J[o,^) 

— " -TTTJb / X dy / dM{Z)F{Zh) . (9.3) 

Since trivially F(X/^) = for X = 67, the above identity implies that A/7 1+1///3 is an 
eigenvalue of the operator —DmD x on J with Dirichlet b.c. and eigenfunction F{-/^). 
This implies (|9.ip in the case of Dirichlet b.c. The Neumann case is similar. □ 

We have now all the tools in order to prove Proposition 12. 2\ 
Proof of Proposition VJ. 21 Take m as in the Proposition 12.21 and recall the notational conven- 
tion stated after the Proposition. We first prove (|2.16|) . assuming without loss of generality 
that (|2.15|) holds with xq = 1. By assumption, with probability one, for any n G N+ and 
any G N : O^fc^nit holds: (i) dm({k/n}) = 0, (ii) dm((k/n,k/n + e)) > for all 
g > if k < n, (iii) dm((k/n—e, k/n)) > for all e > if k > 0. Below, we assume that the 
realization of m satisfies (i) , (ii) and (iii) . This allows us to apply the Dirichlet-Neumann 
bracketing stated in Theorem l8,8l to the non-overlapping subintervals := [k/n, (k+l)/n], 
k 6 {0, 1, ... ,n — 1}. Due to the superadditivity (resp. subadditivity) of the Dirichlet 
(resp. Neumann) eigenvalue counting functions (cf. (|8.39p and (|8.40p in Theorem 18. 8p . we 
get for any x > that N^(x) > ££=0 N^ D (x), while N™(x) < EkZo^ N (x). By 
taking the average over m and using that m has independent stationary increments we get 
that EA/JJJ(x) > nEN [ ° A J n] {x) and EA/^(x) ^ nEA/"^ /n] (x). Using now the scaling 
property of Lemma 19. II with 7 = n,/3 = a and the self-similarity of m, we conclude that 

:3W > riEM^J n] (x) = nmff%(x/n 1+1 l a ) = n m [ ^{x/n l+l ' a ) , (9.4) 

< ^1° A™ 1 (*) = nEAf [ ^(x/n 1+1 / a ) = nMM [ ^{x/n 1+l l a ) , (9.5) 

where M(x) := n l l a m(x/n). On the other hand, by ([8.38P of Theorem 18.81 

EA/JJ3(s) < EWg#(s) < EA©(x) + 2 . (9.6) 

From the above estimates (|9.4p . (j9.5|) and ()9.6p . we conclude that 

E<'U(1) < n-Wl ^^) < ^W^n^'*) ^ (1) ^ ^ +2 . 

(9.7) 
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We remark that (|2.15|) with xq = 1 simply reads EA/^'^l) < oo. Since the eigenvalue 
counting functions are monotone, in the above estimate (|9.7|) we can think of n as any 
positive number larger than 1. Then, substituting with x we get (j2. 16|) . 

In order to prove (|2,18p . we first prove the joint self-similarity of m, m _1 : given 7 > 0, 
it holds 

{m{x),m~ l {y) : x,y ^ 0) ~ Oy 1 / a m(x/j), r yrn~ 1 ('y~ 1 ' a y) : x,y ^ 0) ~ 

(7m(x/7 Q ),7 a m- 1 (x/7) : x,y ^ 0) . (9.8) 
To check the above claim, first we observe that for each x ^ it holds 

inf jt > : 7 1 / a m(t/7) > y} = 7inf ji ^ : m(t) > ~f~ 1/a y} = -/m^^^y) . (9.9) 

On the other hand, by the self-similarity of m and by the definition of the generalized 
inverse function, we get 

^j 1 / a m(x/j),mf jt ^ : 7 1 / Q m(i/7) > yj : x,y ^ (jj ~ (m(x),m _1 (y) : x,y ^ 0) . 

(9-10) 

The first identity in (|9.8p follows from (|9.9p and (|9.10p . The second identity follows by 
replacing j^' a with 7. This concludes the proof of (|9.8p . 

Recall the convention established after (|2.18|) . We already know that dm -1 is a con- 
tinuous function a.s., hence a.s. it holds (PI) dm^ 1 ({m(fe/n)}) = for all n G N 
and k 6 N : ^ k ^ n. By identity (|2.20p m~ 1 (x) = m^ 1 (y) if and only if x, y £ 
[m(zj— ), m(zj)] for some jump point Zi of m. Since by property (iv) in Proposition 12.21 
m(k/n) is not a jump point for m a.s. (with k,n as above), the following properties 
hold a.s.: (P2) dm^ 1 ((m(k/n),m(k/n) + e)) > for all e > if < k < n and (P3) 
dm~ 1 [(m(k/n) — e,m(fc/n))) > for all e > if < k ^ n. In what follows we assume 
that the realization of m satisfies the properties (PI), (P2) and (P3). This allows us to 
apply the Dirichlet-Neumann bracketing to the measure dm -1 and to the non-overlapping 
subintervals Ik = [m(k / n) , m((k + l)/n)], k £ {0, 1, . . . , n — 1}. We point out that the 
measure dm -1 restricted to each subinterval Ik is univocally determined by the values 
{m{x) — m{k/n) : x £ [k/n, (k + l)/n]. The fact that m has independent and stationary 
increments, allows to conclude that the random functions N k , „ ,.,(•) are i.i.d. 

We observe now that (|9.8|) with 7 = n 1//Q implies that 

{m(x),m~ l {y) : x,y ^ 0) ~ ( y n 1 / a m{x/n),nm^ 1 {x/n l / a ) : x,y^Q). (9-11) 

Then, using the Dirichlet-Neumann, Lemma 19 . 1 1 with f3 = 1/a and 7 = n l / a and the joint 
self-similarity (|9.1ip .we conclude that 

m [ ^\x) > nm^^ix) = nmfrD am{1 ' n)] ^h 1+lla ) = nEM^ix/n 1 ^) , 

(9.12) 

ml^\x) ^ nEA/JlY&s) = nm [ °i /am(1/n) \x/n^) = nEM [ ^\x/n^) , 

(9.13) 

where now M(x) = nm~ 1 (x/n 1 ^ a ). Note that ()9.12p and (|9.13p have the same structure 
of ()9.4p and (|9.5[) . respectively. The conclusion then follows the same arguments used for 
(GDI]). □ 
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10. Proof of Theorem 12.31 

As already mentioned in the Introduction, the proof of Theorem 12 .31 is based on a special 
coupling introduced in [FINJ (and very similar to the coupling of |KK| for the random 
barrier model). If r(x) is itself the a-stable law with Laplace transform E [e - ^^] = e~ xa , 
this coupling is very simple since it is enough to define, for each realization of V and for 
all n ^ 1, the random variables r n (x)'s as 

tJx) = n 1/a \v(x + -) - V(x)] , VxeZ n . (10.1) 
n 

Due to (|2.23[) and the fact that V has independent increments, one easily derives that the 
^-dependent random field {r n (x) : x £ Z n } has the same law of {r(rox) : x G Z n }. In 
the general case one proceeds as follows. Define a function G : [0, oo) —> [0, oo) such that 

V(V{1)>G{x))=F{t(0)>x), Vx^O. 

(Recall that V is defined on the probability space (S, T, V) .) The above function G is well 
defined since V(l) has continuous distribution, G is right continuous and nondecreasing. 
Then the generalized inverse function 

G~ l {t) = inf{x ^ : G(x) > t} 

is nondecreasing and right continuous. Finally, set 



T n (x) = G 1 ^n<* 



V(x+~) - V(x) 
n' 



x£Z n . (10.2) 



It is trivial to check that the ^-dependent random field {r n (x) : x £ Z n } has the same 
law of {r(nx) : x £ Z n }. Indeed, since V has independent and stationary increments one 
obtains that the T n (x)'s are i.i.d., while since n« (V{x + i) - V(x)) and V(l) have the 
same law, one obtains that 

V(T n (x) >t)= V(G^(V(l)) >t) = V(V(l) > G(t)) = P(r(nx) > t) , Vt ^ . 

We point out that the coupling obtained by this general method does not lead to ([10. ip 
in the case that t(x) is itself the a-stable law with Laplace transform E[e~ AT ( x )] = e~ A ". 

10.1. Proof of Point (i). Let us keep definition (jl0.2p . For any n ^ 1 we introduce the 
generalized trap model {X^ n \t)}t ^ o on with jump rates 

j 2 L 2 {n)n 1+ *T n (x)- 1+a T n (y) a if \x - y\ = l/n 
otherwise , 



c n {x,y) 



where 7 = E(r(x) a ). The above jump rates can be written as c n (x, y) = l/H n (x)U n (x\/y) 
for \x — y\ = l/n by taking 

(U n (x) = 7 - 2 n~ 1 r n (x - I)-V„(x)-" 
[H n (x) = L 2 (ny 1 n~«T n (x) . 

Note that in all cases both U n and H n are functions of the a-stable subordinator V . 
Then the following holds 

Lemma 10.1. Let m n be defined as in (|2.10p by means of the above functions U n ,H n . 
Then for almost any realization of the a-stable subordinator V , l n — > 1 and the measures 
dm n weakly converge to the measure dV* (recall definition (|2.19p ). 
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Proof. Due to our definition (|2.8p we have 



4-) = -EA(^)" s 4T fl . 000., 

\nJ n \ n J \nJ 

with the convention that the sum in the r.h.s. is zero if k = 0. If a = trivially 7 = 1 
and S(k/n) = k/n. If a > we can apply the strong law of large numbers for triangular 
arrays. Indeed, all addenda have the same law and they are independent if they are not 
consecutive, moreover they have bounded moments of all orders since t(x) is bounded 
from below by a positive constant a.s. (this assumption is used only here and could be 
weakened in order to assure the validity of the strong LLN) . Due to the choice of 7 we have 
that l~ 2 Tn(^-) a,r n(n) ° nas m ean 1. By the strong law of large number we conclude 
that for a. a. V it holds \rni n ^^ S (\xn\ / n) = x for all x ^ 0. This proves in particular 
that l n := S n (l) — > 1. It remains to prove that for all / G C C (M) it holds 

n „! 

lim Y^f{S n {k/n))H n {k/n) = / f(s)dV*(s). (10.3) 

This limit can be obtained by reasoning as in the proof of Proposition 5.1 in |BClj . or can 
be derived by Proposition 5.1 in [BClJ itself together with the fact that V a.s. V has no 
jump at 0, 1. To this aim one has to observe that the constant c e (where e = 1/n) in [FIN] 
and |BC1| [eq. (49)] equals our quantity l/h(n) = 1/ (n^Z^n)) (recall the definitions 
preceding Theorem 12 .3p . In particular, H n {k/n) = Ci/ n T n (k/n). □ 

Due to the above result, Point (i) in Theorem 12.31 follows easily from Theorem 12.11 and 
the fact that the random fields {r n (x) : x G Z„} and {r(nx) : x G Z n } have the same 
law for all n ^ 1. 

10.2. Proof of Point (ii). Point (i) can be proved in a similar and simpler way. In this 
case, we define r n (x) as in (jlO.ip and we consider the generalized trap model {X^ (t)}t ^ 
on 7L n with jump rates 



c n {x,y) 
with associated functions 




if \x — y\ = 1/n 
otherwise , 



1 



U n (x) = 1/n , H n (x) = n-«T n {x) = V(x + 1/n) - V{x) =: A n V{x) . 

By this choice, dm n = ^2^=0 3k/nA n V (k/n). Trivially, i n = 1 and dm n — > dV* for all 
realizations of V giving zero mass to the extreme points and 1. Since this event takes 
place "P-almost surely, the proof of part (ii) is concluded. 

10.3. Proof of Point (iii). Part (iii) of Theorem l2.3l (i.e. (|2.26p ) follows from Proposition 
12.21 and Lemma 110.21 below. The self-similarity of V is the following: for each 7 > it 
holds 

(V(x) , x G M) ~ (7-^(^/7) : x G R) . (10.4) 

Indeed, both processes are cadlag, take value at the origin and have independent incre- 
ments with the same law due to (|2.23l) . 

Lemma 10.2. Taking m = V , the bound (|2.15p is satisfied. 
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Proof. Using the notation of Section [SJ we denote by My'^(l) the number of eigenval- 
ues not larger than 1 of the operator —DyD x on [0, 1] with Dirichlet boundary condi- 
tions. We assume that V has no jump at 0,1 (this happens P-a.s.). We recall that 
V can be obtained by means of the identity dV = YljeJ x j^j^ where the random set 
£ = {(xj,Vj) : j £ J} is the realization of a inhomogeneous Poisson point process on RxR + 
with intensity cv~ 1 ~ a dxdv, for a suitable positive constant c. In order to distinguish be- 
tween the contribution of big jumps and not big jumps it is convenient to work with two 
independent inhomogeneous Poisson point processes f W and £< 2 ) on R x R + with intensity 
cv~ l - a l{v < l/2)dxdv and cu~ 1-a I(« > l/2)dxdv. We write = {(xj,-^) : j G Ji} 
and £^ 2 ^ = {(xj,«j) : j G ^2}- The above point process £ can be defined as £ = fWuf®. 
Moreover, a.s. it holds £W n £^ 2 ^ = (this fact will be understood in what follows). By 
the Master Formula (cf. Proposition (1.10) in [RY| ). it holds 

Vj =c dx dvv~ a < 00 , (10.5) 



E 



jeJi :x 3 -e[o,i] 

E 



_ pi poo 

(J{j G J 2 : Xj G [0,1]} = c / dx / dutT 1-0 < 00 . (10.6) 

We label in increasing order the points in {xj : j G J2 , x.,- G [0, 1]} as yi < y 2 < • • • < yjy 
(note that the set is finite due to (|10.6p ). 

Given 5 G (0, 1/8), we take e G (0, 1) small enough that 

(i) the intervals (yi — e,yi + e) are included in (0, 1) and do not intersect as i varies 
from 1 to N, 

(ii) far all * : 1 < i < N, it holds ^ jeJvx , e{y ._ Ejy . +e) Vj < 5, 

(iii) for alH : 1 ^ i ^ N, the points y% — e and y, L + e do not belong to {x.,- : j G J\}. 
Defining V^'(t) = YljeJux- ^t v j> the last condition (iii) can be stated as follows: for 

alH : 1 ^ i ^ N, the points y% — e and y% + e are not jump points for . 

By construction the function has jumps not larger than 1/2. In particular, all 
the intervals A = (0,y 1 - e), A 1 = (y 1 + e,y 2 - e), A 2 = (y 2 + e,y 3 - e),..., A N ^ = 
(vn-i + £,Vn — e), -4 at = (j/iv + e, 1) can be partitioned in subintervals such that, on each 
subinterval, the function has increment in [1/2,1) and has no jump at the border 
(recall property (iii) above). As a consequence, the total number R of subintervals is 
bounded by 2V^(1), which has finite expectation due to (|10.5p . By the bound (|4.1ip in 
Lemma 14. 11 we get that the operator —DyD x on any subinterval with Dirichlet boundary 
conditions has no eigenvalues smaller than 2. This observation and Corollary 18.91 imply 
that 

N 

Af [ °$(l) ^2R + ^A^V £ * +£] (1) . (10.7) 
i=i 

Claim: For each itl^i^N it holds J\f^~ £ ' Vi+e] (1) < 1. 

Proof of the claim. We reason by contradiction supposing that fi and / 2 are eigenfunctions 
of the Dirichlet operator —DyD x on U = [yi — e, yi + e], whose corresponding eigenvalues 
Ai and A2 satisfy < Ai < A 2 ^ 1. Due to this bound and Lemmata 18.31 and 18.61 we can 
take fi and f 2 continuous on U, satisfying J v fj(x)dV(x) = 1 and 



\fj(x) ~ fj{Vi)\ < VFlfii. * G U (10. 
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for j = 1,2. Calling A = dV({yi}), (|10.8p and property (ii) imply that 

1 = J ff(x)dV(x) < Aff( Vi ) + 5(\f,( yi )\ + ^ef ^ Aff( Vi ) + 25fj( Vi ) + 25e . 

In particular, we get fj(yi) ^ (1 — 26e)/(A + 25). Due to our choice of the constants, 
1 - 2Se ^ 1 - 2(1/8) = 3/4, while A + 25 ^ A + 1/4 < (3/2)A (recall that A > 1/2). 
Hence, we get that Aff(yi) ^ 1/2. On the other hand, using the orthogonality between 
/i and /2, it must be 

1/4 < |A/i( W )/ 2 (i/i)| = | / /i(x)/ 2 (x)dF(x)| <«y(|/i(yi)|+Vi)(|/2(l/i)l + V^). 

(10.9) 

Since by construction e ^ 2 ^ Afj(yi) and A > 1/2 we can bound 

|/i(tf<)l + < ^VA|/j-(w)l + < (1 + V2)VA|/j(|/ 4 )| • (10.10) 
Combining (|10.9p and (jlO.lOp . we conclude that 

1/4 < |A/i(yi)/ 2 (l/i)| < (1 + V^lA/ifoOMlfc)! , 
in contrast with the bound 5 < 1/8. □ 
Applying the above claim to ()10.7p we conclude that Npy(l) ^ 2R + N. We have 
already observed that R has finite expectation. The same trivially holds also for N due 
to (fT03D . □ 

11. Proof of Theorem 12.51 

Recall the definition of T n given in the previous section. Given a realization of V, for 
each ii ) 1 we consider the continuous-time nearest-neighbor random walk on 7L n 
with jump rates 

c n (x,y) = { L2{n)nl+laTn{xVyrl if l*-yl = Vn, (1L1) 
I otherwise . 

The rates c n (x,y) for \x — y\ = 1/n can be written as c n (x,y) = l/[H n (x,y)U n (x V y)] , 

where H n (x) = 1/n and U n (x) = L2(n)~ 1 n~a r n {x). To the above random walk we 
associate the measure dm n defined in (|2.10|) . 

11.1. Proof of Point (i). Let us show that dm n weakly converges to diV- 1 )* (recall 
(|2.19p ). We point out that in |KK| a similar result is proved, but the definition given in 
|KK| of the analogous of dm n is different, hence that proof cannot be adapted to our case. 
In order to prove the weak convergence of dm n to e^F" 1 )*, we use some results and ideas 
developed in Section 3 of |FIN| . Recall that the constant c £ of [FINJ equals our quantity 
l/h(n) = 1/ (n 1 / Q L2(n)) if e = 1/n . Given n 1 and i>0we define 

g n (x) = (L 2 (n)n«y 1 G~ 1 (n*x) . 

We point out that g n coincides with the function g e defined in [FIN] [(3.12)] if e = 1/n. 
As stated in Lemma 3.1 of [FINJ it holds g n (x) — > x as n — > oo for all x > 0. Since g n is 
nondecreasing, we conclude that 

9n(x n ) — > x as n — > oo , \/x > 0, V{x n } n ^ i : x n > , x n — > x . (H-2) 
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As stated in Lemma 3.2 of [FIN], for any 5' > there exist positive constants C and C" 
such that 

g n (x) < C'x 1 ' 5 ' for n~« ^i^landn^C". (11.3) 
Since U n {x) = g n (V(x + 1/n) — V(x)), we can write 

fc-i 

5 n (A;/n) =^j B (V((Hl)/n) -^(*/n)) • (H-4) 

j=0 

Lemma 11.1. For V -almost all V it holds 

lim max \SJk/n) - V(k/n)\ = . (11.5) 

ntoo < k < n 

Proof. We recall that V can be obtained by means of the identity dV = J2jeJ x j&Vj , where 
the random set £ = {(xj,Vj) : j G J} is the realization of a inhomogeneous Poisson point 
process on R x R + with intensity cv~ 1 ~ a dxdv, for a suitable positive constant c. Given 
y > 0, let us define 

J n>y := {r G {0, 1, . . . , n - 1} : V((r + l)/n) - V(r/n) > y} , 
J y := {j € J : Vj > y , Xj € [0, 1]} . 

Note that the set J y is always finite. Reasoning as in the Proof of Proposition 3.1 in [ FIN] . 
and in particular using also (|11.3p . one obtains for V—a.a. V that 

limsup g n (V{(r + l)/n) -V(r/n)) =0, V<5 > . (11.6) 

n ^°° r:0 ^ r<n ,r£J nz s 

We claim that, given 5 > 0, for a. a. V it holds 

■4,5 = {r G {0, 1, . . . ,n — 1} : 3j G J 5 such that Xj G (r/n, (r + l)/n]} (H-7) 

eventually in n. Let us suppose that (|11.7p is not satisfied. Since the set in the r.h.s. 
is trivially included in J n> g, there exists a sequence of integers r n with ^ r n < n such 
that a n := V((r n + l)/n) — V(r n /n) 5 while Uj < (5 for all Xj G (r n , (r„ + l)/n]. We 
introduce the cadlag function V[t) = J2jeJ-xj < t ^'-"-(^j < ^) an d we no ^ e that; if V? G J 
with Xj G (r n /n, (r n + l)/n\ it holds < 6, then a n = V {{r n + l) / n) — V (r n / n) . At cost to 
take a subsequence, we can suppose that r n /n converges to some point x. It follows then 
that V{x+) — V(x-) ^ 5, in contradiction with the fact that V has only jumps smaller 
than 5. This concludes the proof of our claim. 

Due to the above claim and due to (|11.2p . we conclude that a.s., given 5 > 0, it holds 



lim sup I y g n (V((r + l)/n) — V(r/n\) — > i 

n\oo 1 < k < n ' — J — J 

~~~ "~ reJ n j,r<fc jeJg-.Xj < fc/n 



0. (Ill 



Combining (jll.8[) and (|11.6p . we conclude that for any e > one can fix a.s. 5 > small 
enough such that 

\S(k/n)- v i\^ £ ( 1L9 ) 



max 

< k s£ n 1 

j&J&'-Xj ^ k/n 



for large enough. On the other hand, a.s. one can fix 5 small enough that YljeJ s -.x g[o l] v j 
is bounded by e. This last bound and (|11.9p imply (|11.5p . □ 
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Lemma 11.2. For V -almost all V and for any function f € C C (R) it holds 

1 n r 
lim-V/0S n (&/n))= / f(x)dV-\x). (11.10) 
"too n ^ J[o,V(i)] 

Proof. Since / is uniformly continuous, by Lemma 111.11 it is enough to prove (j 1 1 . 1 (J j) 
with S n (k/n) replaced by V{k/n). Approximating / by stepwise functions with jumps on 
rational points, it is enough to prove that, fixed i 6 Q, for P-a.a. V the limit (jll.lOp 
holds with S n (k/n) replaced by V(k/n) and with f(x) = I(x ^ t). This last check is 
immediate. □ 

We have now all the tools in order to prove Point (i) of Theorem [23J Indeed, by Lemma 
111.11 1„ = S'n(l) — > V(l) V-&.S. Moreover, by Lemma Til .21 the measure dm n defined in 
(|2.10p weakly converges to the measure dty^ 1 )*. In order to get Point (i) of Theorem 12. 51 
it is enough to apply Theorem 12.11 

11.2. Proof of Point (ii). If E(e~ XT( - x) ) = e~ AQ one can replace L 2 (n) with 1 in (fTlTTT) 

and in the above definition of U n (x), and one can define r n (x) directly by means of 
(|10.ip . In this case, definition (|2.8p gives S n (k/n) = V((k + l)/n) and therefore dm n = 
n Sfcii <V(fc/n)- ^ is simple to prove that a.s. dm n weakly converges to dm := d^V^ 1 )*. 
Hence, one gets that the assumptions of Theorem 12.11 are fulfilled with £ n = V\An + l)/n), 
£ = V(l) and dm = (V -1 )*, for almost all realization of V. As a consequence, one derives 
Point (ii) in Theorem 12.51 

11.3. Proof of Point (iii). The proof of point (iii) of Theorem 12.51 follows from Propo- 
sition [22] once we prove (|2.17p with m = V. As in the proof of Lemma 110.21 we denote by 
< Hi < V2 < ■ ■ ■ < Vn < 1 the points in [0, 1] where V has a jump larger than 1/2 (note 
that V is continuous in and 1 a.s.). We set a, := V(y%—), b{ = V{yi) and remark that 
the function V^ 1 is constant on [a^frj]. Then we fix e > (which is a random number) 
such that the following properties holds: 

(i) the intervals Ui := [en — s, hi + e], i = 1, —,N, are disjoint and included in [0, V(l)], 

(ii) V has no jump at aj — e and 6, + e, for alH = 1, . . . , N, 

(iii) for all i = 1,...,N, 

(b i -a i + 2s)(V- 1 (b i + e)-V- 1 (a i -e)) < 1/2. (11.11) 

Note that, since V^ 1 is continuous a.s. and flat on Ui, condition (iii) is satisfied for e 
small enough. Moreover, due to condition (ii) it holds V~ 1 {x) < V^ 1 (y) < V^ 1 (z) if 
y G {ai — e,bi + e] and x < y < z. 

Let now / be an eigenfunction of the operator — Dy-iD x on Ui with Dirichlet boundary 
conditions. Writing A for the associated eigenvalue, by equation (|4.9p in Lemma 14.11 it 
holds 

f(x) = X [ G a% . £A+£ (x,y)f(y)dV-\y). 

Using that [IG^-e^+gHoQ ^ h - m + 2e we get 

\f(x)\ ^ \(h - ai + 2e)\\f\\ 00 {V- l {b i + e) - V' 1 ^ - e)) . (11.12) 

Combining (jll.lip and (|11.12p we conclude that A > 2. Hence AfyU D (l) = 0. We now 
observe that the set W = [0,1/(1)] \ uf =1 U { is the union of N + 1 intervals and its total 
length is smaller than V^\l) (see the proof of Lemma 110.21 for the definition of V^). 



42 



A. FAGGIONATO 



It follows that we can partition W in at most 2V^ 1 ^(1) + N subintervals A T of length 
bounded by 1/2. Since the dy _1 -mass of any subinterval A r is bounded by the total 
dV~ 1 -mass of [0, V(l)] (which is a.s. 1), by the estimate (|4.1ip in Lemma l4.1l we get that 
all eigenvalues of the operator —D v -iD x restricted to any subinterval A r (with Dirichlet 
b.c.) is at least 2, hence Afylx D (l) = 0. We now apply Corollary 18.91 observing that we 

are in the same setting on Theorem 18.81 (recall that V~ 1 is continuous a.s. and recall our 
condition (ii), thus leading to (i)-(iii) in Theorem I8.8|) . By Corollary I8.9( we conclude 

that Ny'Yi^jj ; (1) ^ V^fl) + 4A a.s. As already observed in the proof of Lemma 110.21 

both VW(1) and N have finite expectation, thus leading to (|2.17|) . 



12. The diffusive case: Proof of Propositions EH and ESI 



12.1. Proof of Proposition 12.41 We consider the diffusively rescaled random walk 
X( n )on Z n with jump rates 



c n (x,y) 



E(r(0)- a ) 2 E(T(0))n 2 T(nxy 1+a T(ny) a if \x - y\ = 1/n 
otherwise . 



The above jump rates can be written as c n (x, y) = l/H n (x)U n (x V y) for \x — y\ = 1/n by 
taking 

(U n (x) = E(r(0)- a )- 2 n- 1 r(nx - l)- a r(nx)" a 
1 H n (x) = E(r(0))~ 1 n~ 1 r(nx) . 



Due to our definition (|2.8p we have 

1 k 

SJk/n) = ——- N0 V r(j - ir a r(jy a , < k < n . 
v ' ' nE(T(0)~ a ) 2 U ; u; ' 

By the ergodic theorem and the assumption E(r(0) _a ) < oo, it holds lim^oo S n ([xn\/n) = 
x for all x ^ (a.s.). In particular, it holds l n = S n (l) — > 1. Since -K 2 k 2 is the k-th eigen- 
value of —A with Dirichlet conditions outside (0, 1), by Theorem 12.11 it remains to prove 
that, a.s., for all / G C c ([0, oo)) it holds 

n „i 

lim dm n (f) = lim V f(S n (k/n))H n (k/n) = / f(s)ds . (12.1) 

ntoo ntoo J Q 

By the ergodic theorem and the assumption E(t(0)) < oo, the total mass of dm n , 
i- e -Sfc=o H n (k/n), converges to 1 a.s. Hence, by a standard approximation argument with 
stepwise functions, it is enough to prove (|12.ip for functions / of the form / = I([0, t)). 
By the ergodic theorem a.s. it holds: for any e > there exists a random integer no such 
that S n (k/n) < t for all k ^ (t — e)n and S n (k/n) > t for all k ^ (t + e)/n. Therefore, for 
/ as above and n ^ no, we can bound 



nE(r(0)) ^ N w " w/ nE(r(0)) 



Applying again the ergodic theorem, it is immediate to conclude. 
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12.2. Proof of Proposition 12.61 We sketch the proof since the technical steps are very 
easy and similar to the ones discussed above. We consider the diffusively rescaled random 
walk X^on Z n with jump rates 



c n {x,y) 



n 2 E(r(0))r(nx V ny) 1 if \x — y\ = 1/n . 
otherwise . 



The rates c n (x,y) for \x — y\ = 1/n can be written as c n (x,y) = 1/ [H n (x, y)U n (x V y)] , 
where H n (x) = 1/n and U n (x) = T(nx)/nK(r(0)). By the ergodic theorem and the 
assumption E(r(0)) < oo, a.s. it holds lim^oo S n (\nx\) = x for all x ^ 0. In particular, 
a.s. S n (n) — > 1 and 

1 n f 1 
lim dm n (f) = lim - V ]f(S n (k/n)) = / f(x)dx , 

ntoo ntoo n Jo 

for all / G C c ([0,oo)). At this point it is enough to apply Theorem 12.11 



Appendix A. Proof of Lemma 14.11 

For simplicity of notation we write £ = £ m . As already observed, the Dirichlet eigen- 
values are all simple and the A-eigenspace is spanned by ijj(-,X). The fact that ip(-,X) is 
a real function for any real A is a simple consequence of the expression of ip(-, A) as series 
given at page 30 in [KKOJ and recalled in the proof of Lemma 15.21 

As discussed in [KKOj [Section 2], the function C 9 A — > ip(£, A) G C is an entire function, 
having only positive zeros, which are all simple. It is well known that the set of zeros of 
any entire functions on C is given by C or is a countable (finite or infinite) set without 
accumulation points. We can exclude the first alternative since we know that the zeros of 
if}(£, •) must lie on the halfline (0,oo). In particular, if there are infinite eigenvalues they 
must diverge to +oo. 

It remains to prove the last statement concerning (|4,9p and the estimate (|4.1ip . By 
definition, F is a Dirichlet eigenfunction of —D m D x with eigenvalue A if and only if for 
some b G C F solves the integral equation 

F(x) = bx-x[ dy [ F(z)dm(z) , Vx£[0,£\. (A.l) 

Jo J[0,y) 

We can rewrite (jA.ip as: 

F(x) = bx-X dm(y)(x-y)F(y), Vx G [0,£]. (A.2) 

J[0,x) 

Then the condition F(£) = is equivalent to 

b£ = x[ dm(y)(£ - y)F{y) . (A.3) 

Equations ()A.2p and (|A.3|) imply that 

F(x) = X f dm(y) x{i ~ y) F(y) - X [ dm{y)(x - y)F{y) , Vx G [0, £] . (A.4) 

J[0,£) 1 J[0,x) 

It is simple to check that the above identity (|A.4p is equivalent to (|4.9p . On the other 
hand we know that (|A.4|) is equivalent to equation (jA.ip together with (|A.3p . and the 
latter is equivalent to F(£) = 0. 
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To conclude, we observe that (j4.9[) implies H-FHoo ^ M\^\\oo^mdm([0, £ m )), since trivially 
< G 0/m (x,y) ^ £ m . (gUD then follows. 
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